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Apresentação 


Recém-chegado de intensivo curso de treinamento na A.S.T.E.F. 
(“Association pour L'Organisation des Stages en France”) e estimulado 
pelo êxito de um curso, no âmbito do Ministério do Planejamento e 
Coordenação Geral, sôbre os “Princípios Fundamentais de uma Técnica 
Moderna de Planejamento e Contrôle”, o Engenheiro Luiz B. Stanger 
nos apresenta um trabalho extremamente útil. 


O. método PERT — CPM ou método do caminho crítico é exa- 
minado, discutido e exemplificado de forma acessível a estudiosos em 
nível universitário e profissionais em exercício. Grande parte do sucesso 
do método se deve, sem dúvida, ao fato de, ao contrário de outros mé- 
todos de pesquisa e planejamento operacional, não exigir uma formação 
matemática muito profunda. 


Seus princípios, quase todos bastante intuitivos são de fácil assimi- 
lação. Ê 


O método PERT cuja aplicação inicial se fêz para grandes projetos ba- 
lísticos e militares, cujo marco histórico é o Projeto Polaris, vem hoje su- 
prir, na prática do dia-a-dia, as tradicicnais insuficiências do Diagrama 
de Gantt. 


O trabalho de Luiz B. Stanger, e o autor é bastante explícito a êsse 
respeito, utiliza, em larga escala, exemplos clássicos de técnicos consa- 
grados. A exemplificação apresentada é fruto do planejamento, e a 
programação de eventos bem sucedidos. Malgrado o ceticismo de alguns 
sôbre a aplicabilidade do método do caminho crítico em países onde 
o empirismo é um parâmetro da maior importância, não se pode deixar 
de considerar que mesmo a aplicação pura das ciências exatas não se faz 


com a ausência co fator bom senso. 


vI APRESENTAÇÃO 


A técnica PERT é utilizada como um instrumento auxiliar de gestão 
não apenas de grandes projetos como também na condução daqueles de 
pequeno porte. 


Na verdade a técnica PERT não é complexa nem financeiramente 
desestimulante para aplicação em pequenos projetos. 


Durante os primeiros capítulos é fornecido todo o instrumental 
necessário à familiarização do leitor, com a simbologia e os algoritmos 
comumente utilizados. O conhecimento estatístico necessário à utilização 
do método do caminho crítico é elementar. 


Em capítulos posteriores são agregados conhecimentos que permitem 
a extensão da técnica básica PERT/TEMPO ao problema de custos. 
O capítulo PERT/CUSTO é de especial interêsse em problemas de cons- 
trução civil para programação e mentagem com grande número de tarefas. 


Para programas mais complexos, envolvendo um número muito 
grande de atividades e elevado grau de análise, são exemplificadas 
operações com a utilização de computadores eletrônicos. 


É com enorme satisfação que apresentamos esta obra do Engenheiro 
Luiz B. Stanger. 


Estamos certos que a aplicação intensiva do método do caminho 
crítico concorrerá para maior aproximação entre programadores e 
executores. Éste é na verdade, o caminho mais curto para otimização 
de recursos, especialmente em países onde o fator produtividade é ainda 
uma barreira séria na superação das diferentes etapas do desenvolvimento. 


Arthur Carlos Chagas Diniz 
Secretário-Executivo do FINEP 


Minist. do Planejam. e Coord. Geral 


Prefácio 


Rien ne sert de courir, il faut partir à point 


Adágio popular 


Em todo e qualquer empreendimento há atividades complexas, 
interdependentes, que não podem ser eficazmente coordenadas e realiza- 
das, sem um planejamento prévio. Essas atividades colocam em jôgo 
elementos diversos: financeiros, comerciais, técnicos, administrativos e 
sociais, cujas interações são necessárias conhecer, a fim de permitir 
equilibrar, orientar e controlar suas realizações, obtendo rendimento 
ótimo de todos os meios utilizados. 


O Planejamento é o meio que permite estabelecer e atingir deter- 
minados objetivos. É função de capital importância dentro dos princípios 
gerais da Organização Científica. Que é, com efeito, organizar senão 
a aplicação sistemática dos princípios do bom senso? Todavia, orga- 
nizar não é improvisar. Uma ação cientificamente preparada pouco 
ou nada deixa ao acaso tanto na fixação dos objetivos, quanto na dos 
meios disponíveis, na do tempo necessário (neste caso comparando-o 
com o tempo prefixado). 


Em nossa opinião, a Previsão é um dos principais elementos da 
Administração. Gostaríamos, pois, de repetir algumas das idéias de 
Fayol que consideramos válidas ainda hoje: 


“Prever, significa ao mesmo tempo perscrutar o futuro e prepará-lo. 
Prever já é agir. O mais eficaz instrumento da previsão é o Programa 
de Ação, que estabelece, ao mesmo tempo: a linha de conduta a seguir 
as etapas a vencer, os meios a empregar, os resultados a atingir. É uma 
espécie de quadro do futuro, onde os acontecimentos próximos estão 
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representados com clareza, de acôrdo com a idéia que se faz de cada um, 
e onde os eventos mais afastados aparecem cada vez mais vagos; é o 
caminho da emprêsa previsto e preparado para um certo tempo.” 


Ainda, segundo o mestre francês — “Um pregrama, por melhor 
que tenha sido estudado, jamais se realizará exatamente de acôrdo com 
as previsões feitas. As previsões não são profecias. Têm por cbjetivos 
reduzir o imprevisto”. 


A utilização de uma agenda é a maneira mais simples de planejar. 


A partir de meados do século XIX a industrialização vem fazendo 
enormes progressos. As técnicas se desenvolveram em todos os domínios. 
Passamos do trabalho artesanal à automação em lapso de tempo bastante 
curto. Como Louis Armand, acreditamos que “hoje em dia, a invenção 
de uma ferramenta enriquece menos uma nação do que um métcdo de 
organização que permita a eficiente utilização dessa ferramenta”.* 


Éste livro se deve, em grande parte, ao entusiasmo que tive cportu- 
nidade de verificar na aplicação dêste método do planejamento e ccntrôle 
nas grandes realizações da Engenharia Francesa, principalmente na cens- 
trução dos viadutos para a atravessia de 59 vias da Avant-Gare de 
Paris-Nord, pelo Boulevard Periférico, através de uma rêde ccmpcrtando, 
aproximadamente, 500 atividades. 


Diversas obras de pré-fabricação pesada, executadas pela firma 
Omnium Technique d'Habitation (O.T.H.) de Paris, a quem agradecemos 
a colaboração, são controladas pelo método PERT. 


Gostaria ainda de destacar que a crigem dêste livro foi uma apostila 
que tivemos oportunidade de elaborar para um curso interno do Minis- 
tério do Planejamento, através do Fundo de Financiamento de Estudos 
e Projetos e Programas (FINEP) em 1966 e que teve como base a valiosa 
obra dos Profs. A. Kaufmann e G. Desbazeille, La Méthode du Chemin 
Critique, a quem somos profundamente agradecidos pela inestimável 
colaboração. À Editôra Dunod, somos da mesma forma reconhecidos 
pela ajuda de grande valor. 

Evidentemente, não me proponho a esgotar equi o assunto mas 
apenas contribuir para a divulgação desta nova técnica, através de um 
modo, que, acredito, seja objetivo e prático. 

Agradeço, de uma forma especial, a colaboração efetiva das emprêsas 
de processamento de dados, BURROUGHS DO BRASIL e IBM 


* Louis Armand, Plaidoyer Pour L' Avenir. 


PREFÁCIO IX 


(INTERNATIONAL BUSINESS MACHINES), na elaboração do ca- 
pítulo relativo à utilização de um Computador Eletrônico, bem como 
ao Consórcio RECAL — ASTEC pela autorização da publicação de uma 


parte de seus trabalhos. 


Somos sinceramente gratos ao Dr. Arthur Carlos Chagas Diniz, 
Secretário-Executivo do FINEP, pelo incentivo constante e decisivo 
apoio na realização dêste trabalho, assim como a todos funcionários do 
FINEP que, de uma forma ou de outra, contribuíram para execução 
dêste trabalho. 

L. B.sS. 
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Noções Preliminares 
E indo | 
1 — Apresentação 


Nos últimos anos novas técnicas de planejamento e contrôle tiveram 
um rápido desenvolvimento. 

Uma das mais úteis, mais discutidas e menos compreendidas destas 
técnicas é conhecida sob a sigla PERT — CPM (“Program Evaluation 
and Review Technique — Critical Path Method”). : 

Esta técnica de utilidade incontestável como instrumento de direção 
para pequenos e médios projetos, foi relegada a segundo plano devido as 
suas aplicações iniciais no desenvolvimento de grandes e complexos 
projetos. ' 

O PERT tem sido empregado numa ampla gama de dimensões e 
complexidades nos mais variados projetos, indo do planejamento de 
peças teatrais ou da construção de um supermercado, ao desenvolvimento 
do programa de construção do célebre Projeto Polaris. 

Veremos ao longo dêste trabalho, como esta nova técnica, permite 
que o responsável por determinada fase de um. projeto possa aplicar os 
5 princípios fundamentais de administração de Fayol: 


Prever 
Organizar 
Comandar 
Coordenar 
Controlar. 


Em outras palavras, PERT é um método de planejamento, repla- 
nejamento e avaliação de progresso, com a finalidade de melhor con- 
trolar a execução de um programa. 


ty 
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Éste método, desenvolvido em 1958 por uma equipe do Departa- 
mento de Projetos Especiais da Marinha dos Estados Unidos, é baseado 
em métodos estatísticos e matemáticos no planejamento, avaliação e 
contrôle de esforços de pesquisas e desenvolvimento. 


É conveniente que os engenheiros, economistas, organizadores, 
empreiteiros, consultores e, em geral, tôdas as pessoas que tenham 
responsabilidades na elaboração e no contrôle de programas, possam 
apreciar as possibilidades oferecidas pelo método do caminho crítico. 


Tanto nos Estados Unidos como na França, verifica-se a impor- 
tância que é dada a esta técnica de planejamento, através dos inúmeros 
artigos que têm aparecido, recentemente, nas revistas especializadas em 


assuntos referentes à gestão científica. 


Na França, por exemplo, as grandes emprêsas que realizam os mais 
diversos estudos e projetos, no campo da Engenharia, possuem depar- 
tamentos especiais dedicados a sua aplicação. 


Nos Estados Unidos, o seu emprêgo atingiu uma tal amplitude que 
as grandes “administrações públicas exigem, no momento de uma con- 
corrência, uma cláusula especial do contrato, em que os fornecedores 
se compróraetam a aplicar o sistema PERT. PÊÉles estimam ter assim 
as melhores - -garantias na execução dos trabalhos dentro dos prazos pre- 
vistos que per: outro meio qualquer. 


A sidlibação conjunta franco-britânica do projeto do avião super- 
sônico Concorde se efetua atualmente de acôrdo com êste método. 


A; utilização dêste nôvo método, apesar dos extraordinários sucessos 
alcançados em grandes projetos, ainda encontra uma certa resistência, 
sem dúvida devido a idéia errônea, mais infelizmente bastante difundida, 
de que estas técnicas não estão no nível de emprêsa médias ou pequenas, 
nem de projetos de importância modesta. 


A muitas emprêsas, estas técnicas parecem altamente matemáticas. 
Efetivamente, elas nasceram da Matemática dita moderna, notada- 
mente da Teoria dos Grafos, necessitando na sua aplicação a projetos 
de vulto é grande complexidade de recorrer eventualmente à Matemática, 
algumas vêzes elevada. .Mas na grande maioria dos casos, e é o que 
acontece justamente na média e pequena emprêsa, a colocação em prá- 
tica do método de análise através de rêdes é uma técnica fácil, exigindo 
somente experiência e organização. 


MECANISMO 3 


2 — Mecanismo 


Éste método é antes de mais nada uma ferramenta de Direção. 
O princípio fundamental da técnica PERT é que o Planejamento 
e Programação constituem funções distintas e portanto devem 
ser tratadas separadamente. ÃÀAssim, antes de se examinar um ca- 
lendário e de se proceder um cálculo qualquer de custo, um projeto deve 
ser planejado de modo a fazer aparecer suas estruturas lógicas. 


Isto é conseguido através do estabelecimento de um diagrama, em 
forma de grafo ou rêde, reunindo-se as diversas operações a efetuar e 
destacando-se as suas interdependências. 


Passar ao estágio da programação consiste em se estimar a duração 
normal de cada operação e se calcular a época mais cedo e a época mais 
tarde com que a operação pode começar e a que deve estar terminada, a 
fim de que o projeto total seja de duração mínima. Éste cálculo, permite 
a determinação da sequência ou segiiências das operações comandando 
a duração do conjunto e constituindo um ou mais caminhos críticos. 


Num 3.º estágio, a margem de tempo ou folga encontrada sôbre os 
caminhos não-críticos, será determinada e distribuída na realização das 
operações que constituem êstes caminhos, a fim de otimizar o emprêgo 
de recursos de tôda natureza. 


A determinação da lógica do planejamento, a importância atribuída 
às operações-chave, o respeito ao princípio de economia dos meios, o 
rigor do contrôle da execução, a clareza das ações, são vantagens ines- 
timáveis dêste método. 


Esquematizar através de um gráfico, em função da duração das 
diversas operações que concorrem para a realização de um mesmo pro- 
jeto, é um procedimento bastante antigo e conhecido. O Diagrama 
de Gantt é um bom exemplo e bastante familiar. 


É provável que a origem espetacular do PERT, imagem verbal, fatal- 
mente ligada à consciência de enormidade do Projeto Polaris, seja a causa 
do .sentimento errôneo, que um tal método não teria aplicação em pro- 
jetos de menor envergadura e que sua utilização seria difícil, onerosa e, 
além disso, sem utilidade para as emprêsas privadas. Ora, o que é 
essencialmente a técnica de análise por rêdes? Um método ao mesmo 
tempo simples, flexível e possante na elaboração de programas, de apli- 
cação de recursos e de contrôle de execução. Não há nada que possa 
condenar o seu emprêgo mesmo para projetos relativamente modestos. 


4 - NOÇÕES PRELIMINARES 


É claro que não se poderia negar a existência de um limite de inte- 
rêsse, digamos mais claramente: quanto à rentabilidade do seu emprêgo. 
Mas êste limite se situa muito mais abaixo do que geralmente se supõe. 


3 — Vantagens sôbre o Gráfico de Gantt 


O princípio essencial que conduz à sua vantagem principal e afirma 
a superioridade do método, notadamente sôbre o Diagrama de GANTT, 
é que as interdependências e as segiiências lógicas das operações ou 
tarefas elementares, não podem escapar à análise, quaisquer que sejam 
seu número e o seu grau de interdependência. Estas são registradas 
sem êrro e aparecem claramente — e isto se verifica visualmente — no 
próprio desenho da rêde.* 


Lógica do Planejamento. Fácil de desenhar, a rêde, que antes 
de mais nada fornece a lógica do planejamento, é sucessivamente valo- 
rizada em duração de tempo, depois otimizada, e finalmente programada 
em calendário, podendo ser ainda considerados outros recursos (crédito, 
mão-de-obra, materiais etc.). 

Foram estas as considerações iniciais que julgamos oportuno fazer antes 
de nos referirmcs a alguns conceitos matemáticos básicos neste breve estu- 
do, que esperamos seja de utilidade aos que se iniciam neste método. 


4 — Grafos ou Rêdes 


O sistema PERT é um dos resultados práticos obtidos da fecunda 
Teoria dos Grafos, que é uma parte importante da Teoria dos Conjuntos. 
Lembremos sucintamente algumas noções básicas desta teoria. 


Sejam 2 conjuntos quaisquer X e Y. 


Fig. 1 


* No exemplo numérico apresentado no Item 43, Cap. 5, estas vantagens podem 
ser avaliadas de modo mais objetivo. 


FORMA DE REPRESENTA ção o 


Existe uma lei IT" de correspondência do conjunto X para o con- 
junto Y. Esta lei estabelece a associação entre os elementos de X 


e de Y. Diz-se, então que os elementos de Y são homólogos dos elemen- 
tos de X. 


Representa-se simbolicamente: 
Y=TX (Y é homólogo de X, através da lei T). 


Se a cada X corresponde sempre um homólogo, diz-se que a cor- 


2 


respondência é completa. Ela será unívoca se a cada X corresponder 
um só Y. Biunívoca se a correspondência fôr inversa e direta. Plurívoca 
se pelo menos a um X corresponder dois Y. 


5 — Formas de Representação 


Grafo de Ordem n. Sejamn pontos X,, X», X; .... X, do espaço 
(n inteiro), formando o conjunto X. Seja uma correspondência plurívoca 
de Xem X. : 


Diz-se que o par G (X, 1') é um grafo de ordem n. 


Exemplo: 


X = (Xy Xo, X Xu Xs) 


od = 1X, XK, Xs) 
Px. =| X) 
Px =19] 


EX = ( Xp Kay Ks ! 
DX = (XX, Xs) 


Podemos representar um grafo segundo um dos três modos corres- 
pondentes às Figs. 2,3 e 4. 


Fig. 2 Fig. 3 


6 NOÇÕES PRELIMINARES 


6 — Definições Conceituais 


Vértice. É o nome de cada elemento do conjunto que forma um 
grafo. No nosso exemplo, X,, X», X;, X, e X$ são os vértices do grafo. 


Arco. Um par de vértices (X,, X;) orientado é chamado de arco. 
No nosso exemplo temos os seguintes arcos: 


(X1, X3), (Xi, X4, (Xo, X1), (Xa, X), (Xu, Xs) etc. 


Se chamarmos de U o conjunto de arcos, poderemos indiferente- 
mente designar um grafo por G = (X,I) ou G = (X, U). 


Arcos Adjacentes. São aquêles que têm pelo menos uma extremi- 
dade comum. 


Caminho. É uma sucessão de arcos adjacentes permitindo se 
passar de um vértice a outro. 

Exemplo: (Xi, Xs, Xs, X3), (X», X1) etc. 

O caminho é simples quando não utiliza duas vêzes o mesmo arco, 
O caminho é elementar quando não utiliza duas vêzes o mesmo 
vértice. 


Circuito. É um caminho em que a extremidade inicial coincide 
com a extremidade final. 


Exemplo: (Xi, Ka XKs, Xo, X1), (Xu, X4) etc; 


Comprimento de um Caminho ou Circuito. É o número de 
arcos de um caminho ou de um circuito. 


Exemplo: Comprimento de (X,, X4, Xs, Xo, X1) é 4. 

Anel. É um arco em que a origem e a extremidade são confun- 
didas. 

Exemplo: (X, X1), (X4, X1). 


Aresta. Desde que dois vértices distintos são unidos pelo menos 
por um arco, não importando o sentido, diz-se que existe uma aresta 
entre êstes dois vértices. Portanto, a noção da aresta não leva em conta 
o conceito de orientação. 


Exemplo: Existe uma aresta entre Xe X.. 
» » » » Xu e Xs » 
Não existe aresta entre Xe X.. 


Cadeia. É uma sucessão de arestas adjacentes. 


hem 


ORDEM ESCRITA EM UM GRAFO CONEXO E SEM CIRCUITO 


Exemplo: (X, Xs, X3, X:) não é um caminho devido ao arco 
(Xs, X1), mas é uma cadeia. Todo caminho é evidentemente uma cadeia, 
mas nem tôda cadeia é sempre um caminho. 


Grafo Conexo. Um grafo é conexo se entre todcs os pares de vér- 
tices do grafo existir pelo menos uma cadeia. O grafo da Fig. 2 é conexo. 


Grafo Fortemente Conexo. Um grafo é fortemente conexo, sé 
entre todos os pares de vértices existir pelo mencs um caminho. O grafo 
da Fig. 2 é fortemente conexo. 


Grafo Assimétrico. Consideremos o conjunto U de arcos de um 
grafo. Ss para todo arco (X;, X;) pertencente a U, o arco (X;, X;) em 
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sentido inverso não pertencer a U, diz-se que o grafo é assimétrico. 


Grafo sem Circuito. Nosso estudo será feito especialmente com 
grafos sem circuito. 


7 — Relações de Ordem Estrita em um Grafo Conexo e sem Circuito 


Se existir um caminho de comprimento diferente de zero do vértice 
X; ao vértice X; de um grafo conexo sem circuito, pcderemos escrever 
simbôlicamente: 
DPGU, E 


e definir as seguintes propriedades desta relação: 


1) — Assimetria. Se X;< X;, não podemos ter X;< X; pois 
do contrário teríamos um circuito. 


2) — Transitiva. Se X:<X, e X;< X, então, X;< Xp. 
X: é chamado de antecedente de X; e X; é chamado de descendente 
de X;, se existir um caminho de X; a X;. 


Ordenação de Grafos 


Capítulo 2 


8 — Ordenação de um Grafo Conexo sem Circuito em Níveis de Ante- 
rioridade Obrigatória (Método Americano) 


Utilidade da Pesquisa de uma Ordenação Completa. Para 
programas que compreendem operações muito distintas e frequentemente 
dados e especificações em desordem, sem que se saiba ao certo quais 
são aquelas que devem ser colocadas antes das outras, conhecendo-se 
apenas certas anterioridades obrigatórias, é conveniente ordenarmos com- 
pletamente grafos representando tais programas. 

Para certos programas que constituem grafos com milhares de vér- 
tices e milhares de arcos, o seu tratamento através de calculadores ele- 
trônicos exige, antes de mais nada, o conhecimento de uma ordenação 
completa. 

É um princípio de organização que nos guia e que diz: “Tudo que 
possa ser ordenado deve ser ordenado.” 

Para resolvermos êste importante problema, empregaremos um algo- 
ritmo matricial e suporemos que: 


a) — Todos os elementos de um mesmo nível não possuem ante- 
cedentes no nível que lhe segue; os elementos do 1.º nível não possuem 
antecedentes e os do último nível não possuem subsequentes (ou su- 
cessores). 

b) — A ordem dos vértices em um mesmo nível é indiferente, ou 
seja, êsses vértices não são unidos entre si por arcos. 

Consideremos o grafo da Fig. 5 com sua matriz: 

Chamemos de V4, Vs, Vc, ... Vx os vetores que representam as 
colunas desta matriz. 


ORDENAÇÃO DE UM GRAFO CONEXO SEM CIRCUITO y 


Fig. 6 


Calculemos: Vo = Va af Vs a ts Tr Vk. 

Verificamos que os zeros que aparecem na coluna Vy, significam 
que os vértices B é G não possuem subsequentes, portanto, êles perten- 
cem ao nível 4. 

Calculemos agora V: = Vi — 
e Vs — Vo onde os vértices C, D, F, 
H, pertencerão ao nível 3. 

Tôda vez que um vértice já tiver 
sido ordenado, indicaremos tal fato 
por dois traços cruzados. 

Em seguida caiculemos: 

sto Tae Pi Vu 


onde os vértices 4 e K pertencerão ao nível 2. 


10 ORDENAÇÃO DE GRAFOS 


Finalmente, calculemos: V; = e — Va — Vkx, onde obteremos fi- 
nalmente os vértices ordenados, no nível 1, (E, TI e J). 


9 — Exemplo 


Ordene c seguinte 
grafo de acôrdo com 
seus níveis de anteric- 
ridade obrigatória. 


Fig. 8 


o EH Ef felt bela 
LI III titGo/xixixpxpx[x[x] 


NÍVEIS 


Fig. 9 


OBTENÇÃO DOS NÍVEIS DIRETAMENTE SÔBRE O GRAFO ni: 


10 — Obtenção dos Níveis de Anterioridade Diretamente sôbre o Grafo 


Z 


Algumas vêzes é mais cômoda a obtenção dos níveis, diretamente 


sôbre o grafo. Tomemos como excmplo a Fig. 11, e procedamos da se- 
guinte forma: 


Iº Fig. ll 


2º Fig.I2 
B 


Figs. de 11 a 18 


1.º) — Procuramos os vértices que não possuem antecedentes. No 
nosso caso, o único vértice sem antecedentes é o vértice 4. 


Éle será o único elemento do nível 1. 


2.) — Eliminamos os arcos que partem dêste vértice, obtendo o 
grafo da Fig. 12. 


bt ORDENAÇÃO DE GRAFOS 


E, a partir déste nôvo grafo, obtemos os níveis seguintes até o esgo- 
tamento completo do grafo. 


Portanto, os níveis obtidos serão: 


Fig. 19 


Aplicando êsse método a partir dos vértices que não possuem sub- 
seqientes, obteremos os mesmos níveis de anterioridade obtidos através 
da matriz. 

Observação: Comparando-se as Figs. 10 e 19, nota-se que o vértice 
D mudou de nível, ou seja, passou do nível 5 para o 4. Isso pode acon- 
tecer, sempre que 2 vértices situados em níveis próximos não estejam 
ligados diretamente. 


1 — Ordenação de um Grafo Conexo sem Circuito, em Níveis de Ante- 
rioridade Obrigatória (Método Francês) 


Em lugar de fazermos a ordenação do grafo utilizando os vértices, 
poderemos cbter a decomposição do grafo em níveis empregando os arcos, 
como fazem os franceses. 


Neste caso, fazendo-se uma analogia ao método anterior, marca-se 
sôbre cada linha da matriz correspondente a um determinado arco, os 
arcos que lhe antecedem imediatamente. 


12 — Exemplo Prático 


a 


APLICAÇÃO DO 2º MÉTODO 13 


O RD 
Tl 
EA 
TN 
Fig. 21 
DA o de E E ad 
| a Ra 
B H L 
E 5 
| + bad [| | 
| ne gis LA | 
" | | A | 
AA EE J VA ' 
Ne ZA EN Ri / 
See pm SEE; A Se A Na A 
' e 3 4 


13 — Aplicação do 2.º Método 


Podemos verificar que, utilizando o método da obtenção dos níveis 
sôbre o desenho do grafo, obteremos a mesma ordenação anterior. 


14 ORDENAÇÃO DE GRAFOS 


E. pata 
E a | e k 

Sor nas ir 

o A 

sois PA O) 
Dm. > 

- E a 

fa O) 

Fig. 25 Fig. 26 
14 — Pesquisa de uma Ordenação 
14-1 — Ordenação de Vértices. Consideremos um grafo conexo, 


sem circuito. Diremos que realizamos uma ordenação de vértices, se 
construímos uma sequência de todos os vértices do grafo satisfazendo a 
tôdas condições de anterioridade definidas pelos arcos do grafo. 
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Uma tal segiência não é outra coisa que uma permutação de vér- 
tices, satisfazendo a tôdas as condições de anterioridade. 


Para se construir uma ordenação de vértices, basta escolher os vér- 
tices respeitando-se a ordem des diferentes níveis. 


Exemplo: Fig. 7. 


EIJKAHCDFBS, IEJAKCHDFGB são, por exemplo, ordenações 
dos vértices do grafo da Fig. 7. 


14-2 — Ordenação de Arcos. Consideremos um grafo conexo sem 
circuito. Diremcs que realizamos uma ordenação de arcos, se cons- 
truímos uma sequência de todos os arcos do grafo satisfazendo a tôdas 
as condições de anterioridade dos arcos de uns em relação aos outros. 


Uma tal sequência não é cutra coisa que uma permutação de arcos 
satisfazendo a tôdas as condições de anterioridade de arcos. 


Para se construir tal ordenação, basta escolher cs arcos respeitan- 
do-se a ordem dos diferentes níveis. 
Exemplo: Fig. 20 e Fig. 22. 


BAFDECGHIJLK e ABCDEFGHIJKL são algumas das diversas orde- 
nações possíveis de arcos. 


1-3 — Ordenação Completa de um Grafo Conexo sem Cir- 
cuito. Diz-se que existe uma ordenação completa de um grafo, se rea- 


EXERCÍCIO 15 


lizamos de uma parte uma ordenação de vértices, e de outra, uma 
ordenação de arcos. 


15 — Exercício 


1) — Ordene o seguinte grafo de acôrdo com os seus níveis de anterioridade, utili- 
zando o método do algoritmo matricial. 


Estabelecimento de um Programa de Pes- 
quisa ou de Produção 


Capítulo 3 


Mostraremos agora como estabelecer o grafo de um programa de 
pesquisa ou de desenvolvimento, ou ainda, de produção. 

Depois, através do cálculo do caminho crítico, poderemos obter o 
tempo de realização do conjunto de trabalhos, os intervalos de folgas e 
as margens operatórias, no caso em que as operações têm uma duração 
determinada. 

Consideraremos depois o caso onde as variáveis, representando a 
duração das operações, são aleatórias, o que constitui o caso considerado 
no método PERT propriamente dito. 

Daremos agora, algumas definições fundamentais para o estabeleci- 
mento de um programa através do método PERT. 


16 — Programa 
e 

É um conjunto de operações ou atividades que concorrem para a 
realização de um determinado objetivo, de tal modo que se conhece para 
cada operação a sua duração (determinada ou aleatória) e as relações 
de ordem entre estas operações (anterioridade obrigatória). 

Êste programa assim definido pode ser representado por um grafo, 
chamado grafo do programa ou grafo de ordenação de operações. 


17 — Operação ou Atividade 


É a execução efetiva de uma tarefa, que consome tempo e recursos. 
É representada por um arco sôbre o qual está indicado o seu respectivo 
tempo operatório (t;;). 


RELAÇÃO DE ORDEM 17 


Evento ou Acontecimento. Um programa constituído por um 
conjunto de operações tem como eventos os pontos dêsse grafo. Éles 
não constituem a execução real da operação. São marcos significativos 
-no programa. Podem ser interpretados como marcando a realização 
de objetivos parciais, como por exemplo, início da montagem de um sub- 
conjunto, término da escavação, entrega do projeto etc. 


Designaremos simbôlicamente, o evento inicial de uma atividade 
por E; e seu evento final por E;, e representaremos gràficamente da se- 
guinte forma: 


Fig. 28 


Um evento, que chamaremos de E;, não consome Tempo 
nem Recursos. Os eventos se caracterizam por serem a extremidade 
inicial ou final de uma atividade. 

Tal representação através de atividades e eventos é mais conhecida 
por Método. Americano. i 


Exemplos de algumas atividades e eventos de um projeto de 
construção de um prédio. 


Atividades Eventos 

a) — Concretagem das funda- a) — Início da concretagem 
ções. das fundações. 

b) — Impermeabilização da cai- b) — Término da impermea- 
xa d'água inferior. | bilização da caixa d'água inferior. 

c) — Execução do acabamento c) — Início do acabamento 
do 6.º andar. do 6.º andar. 

d) — Sondagens do terreno. | d) — Término das sondagens 

do terreno. i 


18 — Relação de Ordem 


Anterioridade obrigatória para as atividades acima 
d), a), b), c), 


?. duração de uma operação P;;, será representada por ti;. 


18 ESTABELECIMENTO DE UM PROGRAMA DE PESQUISA 


O estabelecimento do grafo necessita para cada operação, o 
conhecimento das operações que a precedem imediatamente. 


O grafo traduz, portanto, as relações de ordem existentes num con- 
junto de operações. Éle constitui uma representação que alguns chamam 
de ordenação. | 


Z 


Deve-se notar que o grafo de um programa é sem circuito, pois 
do contrário uma operação poderia dar origem a si mesma. 

O primeiro trabalho a efetuar, para se aplicar o método do caminho 
crítico, será portanto se fazer uma lista de operações, que será subdividida 
mais ou menos de acôrdo com a precisão desejada. 

Deveremos nos esforçar em escolher operações tão simples quanto 
possível, e tais que os seus tempos operatórios sejam Grandezas 
Comparáveis. Depois se determinarão as anterioridades de cada 
operação. 

Esta parte da análise do trabalho é a mais importante e geral- 
mente a mais longa. Ela necessita da colaboração estreita de todo pessoal 
(engenheiros, mestres, operários) interessado pela realização e se revela 
muito frutífera. 

Outro tipo de representação de um programa também utilizado é 
o chamado, Método das Tarefas e Potenciais. 


19 — Método das Tarefas e Potenciais (Tarefas e Sujeições) 


Representaremos uma atividade por um bloco e utilizaremos arcos 
para representarem a ordem na qual seja possível dar a duração de tempo 
entre o início de P;; e o de P;. 


Esquematicamente, poderíamos representar da seguinte forma: 


bj 


Fig. 29 


jk 


Z 


Neste tipo de representação é conveniente chamar-se de tarefas 
as operações e, de sujeições, os arcos com seus respectivos valores da 
duração de tempo. 


Êste processo é conhecido também como Método Francês. 


PASSAGEM DO MÉTODO AMERICANO PARA O FRANCÊS no, 
20 — Passagem do Método Americano para o Método Francês 


Mostraremos agora a passagem de uma representação à outra, através 
de um simples exemplo. 

Como podemos observar nas Figs. 30, 31 e 32, é conveniente acres- 
centar duas tarefas D e F, que representam o início e o fim do programa. 


Fig. 32 


Considerando-se a Fig. 32 vê-se que a tarefa g deve ser executada 
após a realização das tarefas b e d, da seguinte maneira: ae 

é só pode ser iniciada, após um tempo igual a 6, a partir do início 
de b, e após um tempo igual a 4, a partir do início de d. 


( 


20 ESTABELECIMENTO DE UM PROGRAMA DE PESQUISA 


Observação: Os americanos empregam o sistema PERT utilizando 
a representação através de operações e eventos, enquanto que os fran- 
ceses empregam de preferência a representação através de tarefas e 
sujeições, processo êste chamado de Método dos Potenciais. Natu- 
ralmente, êsses dois tipos de representações têm suas vantagens e in- 
convenientes. 


Fica a critério de quem elabora o programa, escolher o método mais 
adequado ao seu caso em estudo. 

Devemos notar, entretanto, que no Método dos Potenciais podemos 
introduzir novas sujeições no programa, ou modificar as relações de ordem 
entre tarefas, pela simples adição de arcos, sem têrmos de alterar com- 
pletamente o grafo. 

Vejamos agora algumas noções bastante importantes para a monta- 
gem de uma rêde. 


21 — Operações Paralelas 


Suponhamos que entre dois eventos E; e E; existam duas opera- 
ções distintas, b e c, que sucedem uma operação a e precedem uma 
operação d. 


Sua representação gráfica, seria a seguinte: 


b 


a O O mn 6 
C 
Fig. 33 


Uma representação do tipo acima é errada, pois contraria uma regra 
básica para montagem de rêde que diz: “Entre dois eventos sucessivos 
E; e E; só pode existir uma única atividade, tendo como origem o evento 
E; e como evento final E;.” 


Para satisfazer a esta regra, utilizamo-nos de um artifício bastante 
simples. 


Introduzimos um evento fictício E; e uma operação virtual v entre 
E; e E; 


OPERAÇÕES DEPENDENTES E INDEPENDENTES 21 


Por outro lado, na representação de tarefas e sujeições, tal artifício 
é completamente desnecessário, pois a nossa representação poderia ser 
a seguinte: 

Muitas vêzes, tal particulari- 
dade é de grande importância na 
escolha do método de representa- 
ção da rêde. 

As atividades fictícias são tam- 
bém conhecidas como atividades Fig. 35 
mudas ou atividades fantasmas. 

Elas não consomem tempo nem recursos e são representadas por fle- 
chas tracejadas. 


22 — Operações Dependentes e Independentes 


Suponhamos que na Fig. 36 
ao lado, a operação c suceda a e b, 
assim como a operação d suce- 
da a e b. 


Suponhamos agora que a ope- 
ração c continue sucedendo ae b, 
mas que a operação d suceda a b, sem entretanto suceder a a. 


Fig. 36 


Neste caso será necessário, introduzir um evento E;' e uma operação 


virtual v (Fig. 37). o 2a a 
E, E, 
Por outro lado, se utilizarmos o 
Método dos Potenciais, não será ne- Av , 
cessário a introdução de operações E b d E) 


virtuais, como constatamos através 
das Figs. 38 e 39. Fig. 37 


22, ESTABELECIMENTO DE UM PROGRAMA DE PESQUISA 


Fig. 38 Fig. 39 


23 — Sujeições Particulares (Atividades Virtuais) 


Condições limites de partida (início). Suponhamos que uma 
certa operação c não possa ser iniciada senão a partir de uma data de- 
terminada. 


Fig. 40 Fig. 41 


Uma tal obrigatoriedade poderá ser expressa através de uma operação 
virtual Z entre E/ e o evento E;, onde começa a operação considerada. 


As Figs. 42 e 43, representam um caso em que houve necessidade de 
introduzir duas operações, uma virtual e outra muda. A operação c é 
sucessora da operação a a ser iniciada na data z. 


E) EO) —e—(8) 


Fig. 42 Fig. 43 


EXERCÍCIOS 23 


Em inúmeros problemas, nos deparamos com condições de início, 
como por exemplo: 
Prazo para entrega de material, condições climáticas etc. 


24 — Exercícios 5 

1) — Para que um programa seja passível de ser representado através de uma rêde 
PERT, quais são as condições imprescindíveis que êste programa deve satisfazer? 

2) — Explique sucintamente a diferença entre atividade e evento e dê três exemplos 
de cada. 

3) — Quais são as diferenças essenciais entre o método PERT americano e o método 


PERT francês? 


4) — Quando é necessária a introdução de atividades fantasmas na montagem 
de uma rêde PERT? 


5) — Assinale com (A) as atividades abaixo relacionadas e com (E) os eventos: 


— Início de construção das fundações. 

— Construção da 1.º laje. 

— Entrega dos projetos de Arquitetura. 

— Conclusão das obras de alvenaria. 

— Instalação elétrica do 3.º pavimento concluída. 

— Início de impermeabilização da caixa d'água superior. 
— Pintura das esquadrias externas. 

— Teste das bombas hidráulicas. 

— Atraso na entrega dos vergalhões. 

— Espera dos resultados dos ensaios de laboratório. 


Técnica para Montagem de 


uma Rede PERT 


Capítulo 4 


Para que a rêde seja eficiente e atinja seus propósitos, seus elementos 
básicos — eventos e atividades — devem ser bem definidos por um pessoal 
capacitado. 

“As palavras-chaves usadas para designar os eventos são: 

Aprovar, começar, terminar, enviar, receber, e outras semelhantes. 

Por outro lado as atividades poderão incluir: 

Estudo, ' pesquisa, desenvolvimento, desenho, ir, fabricação, 
ensaios, avaliação, produção, gestão etc. 

A rêde é na realidade um diagrama de atividades consecutivas, in- 
terdependentes, necessárias para atingir o objetivo final do projeto. 

Sendo constituída por um número de trajetórias ou caminhos, ou 
seja, cadeias de eventos e atividades consecutivas necessárias para desen- 
volver o projeto, desde o seu ponto inicial até sua conclusão, o trabalho 
pode ser realizado ao longo de cada caminho (em série), ou simultâneamente 
com outros caminhos (em paralelo). 


25 — Critérios Básicos 


Existem alguns critérios básicos para facilitar a elaboração de rêde 
PERT, que são os seguintes: 


a) — Relacionar os eventos ou atividades em ordem de prioridade 
tecnológica, definindo para cada atividade aquela que a precede e a que 
lhe segue imediatamente. 


b) — Verificar quais as atividades que podem ser realizadas em 
paralelo, permitindo desta forma uma economia de tempo. 


RS 
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c;) — Obedecer aos seguintes princípios básicos: 


I — As atividades são uma parte do projeto que se desenvolve 
entre dois eventos sucessivos e sempre consomem tempo e recursos fi- 
nanceiros. 


II — Os eventos ou nós, são apenas objetivos parciais dentro 
do projeto. Nada mais são do que marcos significativos do projeto 
que deverão ocorrer num determinado instante. Não consomem tempo, 
nem recursos. | 

III < Um evento só poderá ser considerado atingido quando 
tôdas as atividades que a êle concorrem, forem concluídas. 

IV — Nenhuma atividade poderá ser levada a têrmo, antes que 
o seu evento inicial tenha ocorrido. 

V — Entre dois eventos sucessivos só poderá existir uma única 
atividade ligando-os diretamente. 

VI — Tudo o que dificulta o cumprimento do plano (demora 
na entrega de material, disponibilidade de equipamento, pessoal, detalhes 
dos projetos a executar, problemas de ordem administrativa, condições 
climáticas, atrasos previstos etc.) deve ser indicado por meio de ati- 
vidades virtuais que consomem tempo. 

VII — Não pode haver circuito na rêde, pois do contrário uma 
atividade daria origem a si mesma. 


Há vários métodos para se estabelecer uma rêde. Citaremos os dois 
mais utilizados. 


26 — Método da Regressão 


Parte-se do evento final (objetivo principal) e trabalha-se no 
sentido inverso (da direita para esquerda) até o evento inicial. 


Deve ser formulada a seguinte questão para cada evento: 
“O que deve ser feito imediatamente antes de se chegar a êste evento ?” 


Êste método está ilustrado na Fig. 44, que representa uma rêde 
bastante simplificada para a fabricação de um projétil dirigido. 


O objetivo final é a entrega do projétil. 
Para efetuá-la é necessário ter o projétil embalado utilizando os 
meios de transporte adequados, preparados com a devida antecedência. 


Porém, antes de embalar, o projétil deve sofrer uma inspeção. 
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Fig. 44 


Antes desta última atividade ser iniciada, é realizada a montagem 
das diferentes partes do projétil. Desta maneira chegaremos até a ati- 


Z 


vidade inicial do projeto, que é a contratação dos trabalhos. 

A fim de se facilitar a leitura da rêde, ao acabarmos sua montagem, 
invertemos a numeração dos eventos, designando o evento inicial pelo 
número um ou zero e os seguintes da esquerda para a direita e de cima 
para baixo, com os números consecutivos. 

Isto serve apenas para uma rápida identificação de uma determinada 
atividade na rêde. Esta regra não é absolutamente obrigatória. 


27 — Método da Progressão 


Parte-se do evento inicial até o evento final, da esquerda para a 
direita. 


A rêde deve ser construída, fazendo-se a seguinte pergunta: “O 
que deve ser feito imediatamente após êste evento?” — ou seja, “Qual 
é a atividade seguinte ?” 


Z 


Éste segundo método é atualmente o mais utilizado. 


28 — Pontos Importantes na Elaboração da Rêde 


A montagem da rêde é um trabalho dos mais importantes. 


Estima-se que uma rêde bem elaborada representa de 50% a 80% 
do valor do método PERT, já que um bom planejamento é essencial 
para uma eficiente execução de um projeto. 


O primeiro passo para o desenvolvimento de uma rêde PERT consiste 
na definição clara dos objetivos do programa, baseado nos quais se es- 
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tabelecem os planos de trabalho que englobam os procedimentos técnicos 
e prazos de execução. ; 

Um outro detalhe de grande importância, para quem estabelece a 
rêde, é não esquecer o nível segurdo o qual o trabalho será elaborado. 

Tendo em vista os recursos humanos disponíveis e o custo do con- 
trôle, a quantidade de detalhes a incluir depende da questão: “Até 
que ponto será desejável exercer o contrôle do projeto ?” 

Não devemos, por outro lado, perder de vista que não tem sentido 
a elaboração de um grafo em qué os tempos operatórios de suas atividades 
tenham ordens de grandezas distintas, isto é, certas atividades com du- 
rações de alguns dias e outras com durações de alguns meses. 


29 — Rêdes Detalhadas 


Para a elaboração de rêdes detalhadas é recomendável o trabalho 
em equipe. 

O número de participantes da equipe varia naturalmente com a 
amplitude do projeto. 

O que é fundamental nesta fase de planejamento é que esta equipe 
inclua representantes de diversos setores interessados, como por exemplo: 
de oficinas técnicas (chefes ou subchefes preferencialmente), de departa- 
mentos de produção, manutenção, compra de material, pessoal etc., para 
que a rêde traduza com maior fidelidade possível o desenvolvimento real 
do projeto. 

Essas pessoas, assim como os dirigentes do projeto e da emprêsa, 
devem estar bem familiarizados com a técnica PERT. 

, O trabalho deve ser supervisionado por um diretor do projeto, asses- 
sorado por um especialista em PERT. 

As rêdes iniciais, preparadas pelos membros da equipe, são incor-' 
.poradas a uma rêde geral. É 

Durante esta fase, as possíveis discrepâncias de interligação são 
examinadas e a -rêde. geral é analisada e aprovada. 

Na realidade, a rêde nunca está finalizada porque a dinâmica do 
método PERT' requer periódicas revisões, análises, reajustamentos e 
atualizações. : 

Para êste tipo de rêdes detalhadas, deve-se dividi-llas em sub-rêdes 
lógicas, inter-relacionadas pelos eventos de enlace ou atividades de 
enlace. 
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Fig. 45 


Desta maneira as sub-rêdes poderão ser feitas para conjuntos espe- 
cíficos de atividades do projeto global, e interligadas através dêstes eventos 
de enlace. 


30 —. Fichas Utilizadas 


Costuma-se elaborar algumas fichas na montagem das rêdes, a fim 
de sistematizar sua elaboração. 


A 


A primeira delas é a ficha que caracteriza cada atividade, contendo 
dados que a identificam, como por exemplo, sua descrição completa, 
estimativas do seu tempo de duração (otimista, mais provável, pessi- 
mista), duração média, estimativa do seu custo, nome do responsável 
por estas informações e pela execução da atividade, rendimento esperado 
da atividade e naturalmente seus eventos (inicial e final.) 


Poderia ser mais ou menos, do seguinte tipo: 


FicHa DA ATIVIDADE 


Tempo 1| Responsável 


Rendi- | Custo . Oss. 
Médio| mento - | Inf. | Exec. 


Descrição Su- 


ária Oti- | Mais | Pes- 


mis. | Prov. | sim. 
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Outra ficha que deve ser feita é a que relaciona tôdas as atividades 
de uma mesma sub-rêde, fornecendo, se possível, as seguintes informações: 


Lista Das ATIVIDADES DA SuB-RÊDE 


Programa 
Acelerado 


31 — Exercícios 


1) — Para a rêde abaixo, qual dos dois eventos ocorrerá em primeiro lugar, o evento 
7 ou evento 9? 


Fig. 46 


2) — Para a mesma rêde acima, quais são as atividades que devem ser executadas 
para que o evento 8 seja atingido? 


3) — Uma certa firma de Engenharia, necessita desenvolver um projeto de um 
Forno e um Reator com concepções relativamente novas. Essa firma pertence a. um 
grupo financeiro que possui também várias refinarias e petroquímicas. Considerando 
que uma destas Unidades sofrerá uma ampliação em: sua capacidade instalada, a direção 
solicitou a sua filiada espécializada em projetos, que- apresentasse uma previsão da pos- 
sível data de conclusão e instalação dos novos equipamentos, do forno e do reator. 


Êsse interêsse justifica-se, considerando-se as perspectivas evolutivas do mercado 
K 
consumidor e os aspeetos correlatos. 
Foi feito um levantamento das principais atividades envolvidas desde as primeiras 
providências até a operação dos novos equipamentos instalados. 
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Sabe-se que a conclusão do projeto do Forno e do projeto do Reator dependem 
da obtenção de dados experimentais de laboratório. « 


O preparo dos desenhos de fundação dependem da conclusão parcial do projeto 
do Reator e do projeto do Forno e também dos dados experimentais de laboratório. 


O suprimento de materiais para fabricação do forno e do reator só podem ser orde- 
nados após concluídos os respectivos projetos. 

A preparação do conjunto de equipamento só poderá ser iniciada quando as locações 
do forno e do reator tiverem sido feitas, bem como a construção das fundações destas 
duas unidades. 


As outras interligações ficam a critério de quem estabelece o planejamento, res- 
peitadas as anterioridades tecnológicas. 


“As atividades que compõem êste programa são as seguintes: 


Descrição das Atividades Designação 


— Estabelecimento de bases para os projetos. 

— Execução da parte inicial do projeto do Reator. 
— Execução da parte final do projeto do Reator. 
— Suprimento para fabricação do Reator. 

— Locação do Reator. 

— Execução da parte inicial do projeto do Forno. 
— Execução da parte final do projeto do Forno. | 
— Suprimento para fabricação do Forno. 

— Locação do Forno. 

— Preparo dos desenhos de fundações do Reator e do Forno. 
-— Construção das fundações do Reator e do Forno. 
— Obtenção de dados experimentais de laboratório. 
— Preparação do conjunto de equipamento. 


REINSNHONNDORA 


Data de Realização do Conjunto 
de Trabalhos 


Capítulo 5 


32 — Caminho Crítico 


Uma vez estabelecido o grafo do programa, o organizador estará 
interessado em saber qual será a data de realização do conjunto de ope- 
rações, ou melhor, qual a duração do programa a realizar. 

Esta duração não poderá ser inferior à soma dos tempos operatórios 
tomados sôbre o caminho mais desfavorável entre E, e E,, ou seja, o 
caminho entre êstes dois pontos para o qual a soma dos tempos operatórios 
seja máxima. 

Éste caminho é o que chamamos Caminho Crítico. 


Devemos esclarecer de imediato que podem existir diversos caminhos 
críticos para um mesmo grafo. 

O que acabamos de enunciar pode ser observado através do grafo 
ao lado, aliás bastante elementar. 


O evento 3 marca o término de duas operações, 
P 23 € P 13 


Verifica-se que serão necessárias 14 unidades de 
tempo para que o evento 3 seja atingido, dando é 
tempo assim para que tôdas as operações sejam rea- Fig. 47 
lizadas. Convém lembrar que um evento só pode 
ser considerado atingido quando tôdas as operações, que a êle convergem, 
são realizadas. Portanto, o cálculo da data final do programa se resume 
em calcular no grafo o caminho mais longo ou caminho crítico. 


Vejamos um exemplo prático. 
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Parte-se do evento E, ao qual se atribui a data zero e considera-se 
em cada evento as atividades que aí chegam. 


-Para cada uma destas atividades, faz-se a soma do seu tempo de 
operação com a data de realização do evento que lhe deu origem. Com- 
param-se os resultados, escolhe-se o maior dêles e atribui-se êste valor 
ao evento considerado. k i , 


Ao evento E> chega apenas o arco (1.2) logo O + 3 = 3. Coloca-se 
êste valor 3 ao lado do evento E». Ao evento E,, chegam os arcos (2.4), 
(1.4) e (3.4). Fazemos as seguintes comparações: 


3+4=7 
0+2=2 
1+7=8. 


Escolhe-se o valor 8 e atribui-se o mesmo ao evento E,. Isto signi- 
fica que o evento E,, não poderá ser atingido antes que 8 unidades de tempo 
tenham sido decorridas a partir do evento inicial E; do programa. Para o 
evento Es teremos: 


0+5= 5 
1+3= 4 
8+4=12:.E >12. 


) 


Continuando-se assim até o evento Ey final onde achamos 43. 

Êste é, portanto, o número que representa a duração do programa 
total a partir da data inicial zero. 

Para se determinar o caminho crítico, basta voltar de Ej a E,, de 
evento-em evento. É o caminho marcado em traço forte na Fig. 48. 

Chamamos de operações: críticas, as operações Pis, P3,4, Pás, Ps» 
Ps7, Pis, Pso e Ps,xo. Elas devem ser iniciadas nas datas dos eventos 
que dão origem aos seus arcos. 
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Assim a operação Ps, deve ser iniciada na data do evento Es, ou 
seja, 21 unidades de tempo desde o início do programa. 

Se uma das operações críticas começa com um atraso, então todo 
o programa a partir desta atividade, sofrerá um mesmo atraso. 

Por exemplo, se a operação Per, que deve começar na data 21, por 
um fato qualquer começar na data 25, supondo-se que as outras ativi- 
dades críticas posteriores não sofram atraso, o programa'só será cencluído 
na data 47, quer dizer, com a mesma defasagem de 4 unidades de tempo. 

Observação Importante: As atividades críticas são, portanto, as 
operações do programa sôbre as quais o coordenador deve colocar tôda 
a sua atenção durante a sua execução, pois da observância estrita de 
suas datas é que vai depender o cumprimento da data de conclusão do 
programa. l 

Vejamos, agora, quais são os atrasos que podem ser tolerados nas 
operações não-críticas. 

É importante o conhecimento, para cada evento E; não-crítico, de 
sua data-limite de realização, data além da qual todo o programa sofre-. 
ria um atraso. 


33 — Cedo de um Evento L, 


É o tempo necessário para que êste evento seja atingido, se não 
ocorrerem atrasos imprevistos nas atividades que lhe 
antecedem. E 


Representaremos simbôlicamente por tf, A le- 


N 


tra E corresponde à palavra inglêsa early. 


Cedo de evento E, = 5 unidades de tempo 


Cedo do evento E; = 4 unidades de tempo 


Cedo do evento E, = 12 unidades de tempo. 


Outro exemplo: 


Cedo do evento E; = 


«9 


cedo de E, + 4 =2 
cedo de E; +1=3 
“cedo de E +5=0 


Cedo do evento E, = 
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Portanto, cedo do evento E, = 6. 


cedo de E + 7=214 7=09 
Cedo do evento E; = 4 cedo de E + 6=6+ 6= 12: 
cedo de E; + 10 = 3410 = 13. 


Logo, o cedo do evento E; é igual a 13. 


Designaremos por tF, a data em que o evento i é atingido, cu seja 
tê será o cedo do evento i. 


Chamando-se de ti;;, o tempo operacional da ati- 


UT. - vidade que se inicia no evento 1 e termina no evento 
1 a 
J, podemos escrever: 


Fig. 51 tF = máx. (tF + ty), 
considerando todos os arcos que incidem no evento j ou seja, que 
(1, J) eus. 
34 — Tarde de um Evento E; 


- É a data-limite de realização do evento E;, além da qual o tempo 


total de execução do“conjunto de operações é alterado. 
Representaremos simbôlicamente por t;*L, 
A letra L corresponde à palavra inglêsa late. 
Simbologia: 
() Tempo mais cedo. 


D Tempo mais tarde. 


Consideremos que o tarde do 
evento final Es seja igual ao seu cedo: 


taf = tl = 91. 


Tarde do evento E; = tarde de E; — 6=21-—- 6=15 
Tarde do evento E; = tarde de E; — 8=2]- 8= 13 
Tarde do evento E, = tarde de E; — 11=21-—- 11 = 10. 


tarde de E; — 2=15-—-2=13 
Tarde do evento E; = 4 tarde de E — 5=10- 5 = 5 
tarde de E — 7=13-7=ã6. 
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Portanto, o tarde do evento E; é igual a 5. 


Tarde do evento E, = tarde de E — 4 =15-4=11. 
Tarde do evento E, = tarde de E — 4=13-4=09. 


Designando o tarde de um evento E; por t;*L podemos escrever: 


t;*L = mín. (t;*L — tij), ER 


U 


o 


considerando-se todos os arcos que parte de Ei. 


35 — Folga de um Evento Fig. 53 


A diferença entre o tarde e o cedo (t;*L— +?) de um evento E;, cha- 
mamos de Folga. É justamente dentro desta folga que pode se realizar 
o evento E; sem que o resultado final do programa seja alterado. Para 
os eventos críticos esta folga é nula, ou seja, os tardes e cedos são coinci- 
dentes. 


Baseado neste conceito, podemos definir o caminho crítico 
de um grafo, como sendo o caminho ao longo do qual os eventos 
têm folga nula. É o caminho onde os eventos possuem tempo cedo = 
= tempo tarde, ou ainda, é o caminho onde as folgas são constantes (no 
caso de se considerar uma folga para o evento final). 


Exemplo: Simbologia: ( ) Tempo mais cedo. 


O Tempo mais tarde. 


36 — Algoritmo para o Cálculo dos Cedos e Tardes 


Vejamos agora um método prático para o cálculo dos cedos e tardes 
dos eventos de um grafo, quando o número de atividades é grande. 
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Seja o mesmo grafo do exemplo anterior: 


Pa - 
i 
=> [o [e [15 [zo[s0/es [vo [u [as [ao| neo | 


Fig. 56 


Para calcularmos os cedos dos eventos, deveremos observar que os 
números de cada coluna, representam os tempos ocperatórios das ati- 


x 


vidades que concorrem ao evento correspondente à esta coluna. 

Exemplifiquemos: Consideremos a 3.º coluna. Esta coluna repre- 
senta o evento Es. Ela contém dois números: 13 e 4. Isto significa que 
ao evento Es, concorrem duas atividades de valores 13 e 4. 
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Considerando-se a própria definição de cedo de um evento E; como 
sendo: 


Er = máx. (E + tis). 


A partir do que foi dito anteriormente, já conhecemos os valores das 
atividades concorrentes ao evento E;. Para calcularmos então os cedos 
do evento E;, basta que conheçamos os cedos dos eventos origens destas 
atividades que concorrem ao evento E;. 


Logo de início, podemos calcular os cedos dos eventos E, e E, que 
são respectivamente zero (por ser a origem do grafo) e 8. Éstes dois 
valores, são colocados no final das linhas correspondentes aos eventos 
E, e E». Para calcularmos o cedo do evento E:, comparamos os valores: 


13 +0 = 13 


4+8=12, 


logo o cedo de E; é 13, que marcamos no final da linha correspondente 
ao evento Es. 


Quanto ao evento Es, teremos: 


94º 0 9 


7 +13 =20, 


cedo de Es = 20, e assim sucessivamente até o evento Eus. 

Calculemos agora os tardes dêstes even- 
tos. Sabemos que, por definição, o tarde de 
um evento E; é dado pela expressão: 


ti*L = mín. (t;*L = tis). 


Já sabemos que o tarde do evento final 
E, é igual a 61. Repetimos êste número 
abaixo da coluna 12. 


Fig. 57 


Deveremos observar que cada linha re- 
“presenta as atividades que partem do evento representado por esta 
linha. 


Exemplo: A linha n.º 8 com os valores 8, 4, 5 e 13, significa que 
do evento Es partem atividades com tempos iguais a 8, 4, 5 e 13. 
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Se conhecermos os tardes dos eventos finais das atividades que 
partem de um evento E;, e sabendo os seus tempos operatórios, poderemos 
calcular o tarde dêste evento Ei. 

Calculemos o tarde do evento Er. 

Observando a nossa matriz, vemos que do evento E,, parte duas 
atividades: atividades P,,1 com a duração de 6 unidades de tempo 
e a atividade P,,12 com a duração de 17 unidades de tempo. 

Como só conhecemos o tarde do evento E,» e não conhecemos, no 
momento, o tarde do evento Ei, não podemos calcular, o tarde do evento 
Eu. é 

Observando a matriz, vemos que poderemos calcular o tarde do 


Z 


evento Ej, que é o seguinte: 
61 — 13 = 48. 


Êste valor colocamos abaixo da coluna 10. Assim, com êste valor, 
já podemos calcular os tardes dos eventos E,, e Es. 


48— 6=42 
Tarde de Es: 

61—- 17 =44 “. tarde de E, = 42. 
Tarde de E: 48-—- 5 =43. 


Cálculo do tarde de evento Es: Não podemos calculá-lo ainda, 
pois não conhecemos o tarde: do evento E. 


Cálculo do tarde do evento E;: 42 — 4 = 38. 
Agora, sim, podemos calcular o tarde de Es: 
| 38-—- 8=30 


433 — 4=39 
| 48— 5=43 
42 — 13 = 29 .. tarde de Es; = 29. 


E assim, sucessivamente, até o evento inicial E. 


Vejamos agora, alguns conceitos básicos cujas expressões matemáticas 
são facilmente dedutíveis. 


37 — Datas de Início e Término de uma Operação 


37-1 — Primeira Data de Início de uma Atividade (PDTI) ou 
Earliest Start (ES) 


PDI = tf. 


FOLGA TOTAL (FT,;) 39 


37-2 — Última Data de Início de uma Atividade (UDI) 
UDI = t;* — ti; 
37-3 — Primeira Data de Término de uma Atividade (PDT) 
ou Expected Completion (EC) 
PDT = tF + ti. 
37-4 — Última Data de Término de uma Atividade (UDT) 
ou Latest Finish (LF) 
UDT = t;*, 
A estas definições acrescentemos a de tempo disponível para executar 
a tarefa P;;. 


38 — Tempo Disponível (TD;;) 


É o intervalo de tempo entre tf e t;*L para a execução da tarefa P;;. 


TDi = tt — E, 


Em outras palavras, é o maior 


intervalo de tempo que uma ati- E E 
vidade dispõe para ser execu- 4 Edi É 
tada entre o evento E; e o even- ij 
to E; sem alterar o tarde do Fig. 58 
evento E; e, portanto, sem pro- 

vocar um atraso na data final do programa. 


Das expressões dadas podemos concluir: 


UDI — PDI =t* — ty — tÊ 
UDT —- PDT = -4E+-t)=t*-ty-—tã 
UDI — PDI = UDT — PDT = t;*L — t; — tj = TDi; — tj. 


39 — Folga Total (FT,;) ou Slack 


É o atraso máximo que uma operação pode suportar sem perturbar 
o prazo máximo para o seu término t;*L, 
seres a = p*L E a 
FT; = TDi; — t;, ouseja, FT;j=t"— ti — ti 
Observando-se a expressão anterior, conclui-se imediatamente que: 


FT;; = UDI — PDI = UDT — PDT. 
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DURAÇÃO MAIS DURACÃO MAIS 


CEDO 


PDI PDOT UDI uDT 


40 — Folga Livre (FL;;) 


É o atraso máximo que uma operação pode suportar sem perturbar 
a data fixada para tj, 


FLi; = tF — E — ti;. 


Podemos também dizer que a folga livre é a margem de tempo de 
que se dispõe, a partir do cedo de 'E;, para que uma tarefa seja executada 
e concluída, no máximo, até o cedo de E;. 


41 — Folga Dependente (FD,;) 


É a margem de tempo de que se dispõe, a partir do tarde de E;, para 
que a atividade seja executada e concluída, no máximo, até o tarde de E;, 


FD; = th — 48h — tg 
42 — Folga Independente (FI,;) 


É a margem de tempo de que se dispõe para se iniciar a atividade 
no tarde de E; e se terminar no cedo de E;, 


Fl; = e — t;*L = iss 
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Esquemâticamente, poderíamos representar, as diversas folgas, de 
acôrdo com a Fig. 60. 


Exemplo: t;y = 20 TD,; = 100 — 35 = 65 
o = as FT; = 65— 20 = 45 
t;*b = 40 FL; = 90 — 35 - 20 = 35 
tE = 90 FD;; = 100 — 40 — 20 = 40 
t;8b = 100. Fl; = 90-40 — 20 = 30. 


Um dos aspectos mais importantes do método PERT, é a possibi- 
lidade de se determinar a data de início de cada atividade e avaliarmos 
quanto poderemos atrasar cada atividade, sem alterar a data final do 
programa estabelecido. 


A folga dependente e a folga livre medem a elasticidade de um pro- 
grama. Quanto mais reduzidas forem, maior será a rigidez do programa. 


Um programa totalmente rígido é aquêle em que todos os caminhos 
são críticos, não existindo, portanto, nenhuma folga dependente, nem 
folga livre. Nenhum atraso poderá ser tolerado qualquer que-seja a 
operação. 


Um outro aspecto da noção de folga livre é aquêle em que os tem- 
pos operatórios das operações não-críticas, possam ser aumentados. 


A folga livre corresponde, então, ao aumento possível da duração 
do tempo de uma operação não-crítica P;;, permanecendo imutável 
o cedo do evento E;. , 


Veremos com maiores detalhes êste aspecto, quando tratarmos da 
diminuição do custo total de um programa. 


43 — Exemplo Numérico 


Para a rêde (Fig. 61), determinar o seu caminho crítico, calcular 
para cada atividade sua folga total livre e independente, e construir um 
cronograma a partir dos dados obtidos. 


Simbologia: FL; =t" —- tE — ti; 
Tempo mais cedo ( ) FT; =tH-tE —t; 


Tempo mais tarde O Fl; =t" — t% — tj 
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Fig. 61 


Observemos a atividade Ps,10: 

O seu tempo mais cedo de início se 

(1) == (1) dá na ER 15. 

Para que a data final do programa 

não se altere, se esta atividade começar 

na data 15 (mais cedo), ela poderá sofrer um atraso de 20 unidades de 
tempo. i 

Se esta atividade começar ainda na data mais cedo (15), esta tarefa 
disporá de 3 unidades de tempo de folga livre, ou seja, poderá se atrasar 
de 3 unidades de tempo, sem alterar a data mais cedo do evento sucessor 
Ew que é 21. 

Se por acaso, esta atividade começar na sua data mais tarde 15 (que 
no caso coincide com sua data mais cedo), para que termine na data mais 
cedo do evento sucessor Ej, disporá de uma folga independente de 3 
unidades de tempo. 

Na prática, os valores das diversas folgas são calculados e dispostos 
em um quadro no qual existe uma coluna para cada uma destas diferentes 
folgas. 

Como a rêde dada é bastante simples e apresenta um caráter essen- 
cialmente didático, colocamos todos êstes elementus calculados dentro 
dos quadrículos, abaixo das atividades. 


44 — Cronograma PERT 


Com o intuito de facilitar a execução e o contrôle do projeto planejado 
através do método PERT/CPM, acreditamos ser de grande utilidade a 


44 — CRONOGRAMA — PERT 


[6 10] 
[8] 
[910] 
Em 


CEEE 

Ee E aaESS=="= 

= EAERSABRA 
FAREI 


Ã c TARDE 
sssosses DURAÇÃO MAIS CEDO massa do o anieiaaaaa 
— DURAÇÃO MAIS TARDE 
TERNO DURAÇÃO TAREFAS CRÍTICAS FOLGA TOTAL 


Fig. 62 
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passagem da representação das atividades que compõem o projeto, em 
forma de rêde para o sistema tradicional de barras horizontais. 

A supressão, nesta fase, das interligações das atividades que aparecem 
na rêde, é compensada pela facilidade e simplicidade de execução e con- 
trôle que nos oferecem os cronogramas comuns. i 

Aliás, estas interdependências não são eliminadas se atentarmos 
para o fato que neste Cronograma PERT, cada atividade, tem clara- 
mente prevista a data do seu início (mais cedo e mais tarde) e suas folgas. 

Esta é uma das grandes vantagens que o Cronograma PERT apre- 
senta em relação aos cronogramas usuais, tais como o Gráfico de Gantt. 


Podemos ainda notar que neste tipo de representação as operações 
críticas se sucedem uma após a outra. 
45 — Exercícios 


1) — Defina Caminho Crítíco e mostre a sua determinação em um grafo qualquer 
com 5 atividades. 


2) — Qual é a importância do caminho crítico? 
3) — Defina cedo de um evento e dê a sua expressão matemática. 
4) — Defina tarde de um evento e dê a sua expressão matemática. 


5) — Calcular o tempo mais cedo para a realização dos programas representados 
pelos seguintes grafos, tomando como unidade-je tempo a semana. 


6) — Qual é a principal diferença entre o Gráfico de Gantt e o cronograma obtido 
de uma rêde PERT? à 

7) — a) Calcule os cedos e tardes do grafo 
ao lado utilizando o algoritmo matricial. 

b) Determine a folga livre da ativi- 
dade 2,4 e a folga total da atividade 7 9. 

8) — Dado o grafo (Fig. 66), preencha o 
quadro correspondente, indicando o seu cami- 
nho crítico e as atividades de maior folga total 
e maior folga livre. 
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9) — Trace o cronograma de GANTT da seguinte rêde PERT, indicando: 


a) — As durações mais cedo de cada atividade. 
b) — As durações mais tarde de cada atividade. 
c) — As durações críticas. 


10) — Se uma atividade B deve ser iniciada quando 25% do tempo de duração 
de uma atividade A tiver decorrido, como poderíamos esquematizar tal imposição? 


Operações de Duração Aleatória 


Capítulo 6 


46 — Considerações Gerais 


Até o presente momento, podemos sentir a importância que ofe- 
rece a utilização de um grafo para representar um programa de pesquisa 
ou de produção, no caso onde as durações das operações são conhecidas 
e certas.* 


2 


O interêsse de um tal grafo é evidente: 


1.º) — O planificador ou organizador tem, graças ao grafo, uma 
representação clara e simples do programa. As interdependências dos 
diversos trabalhos aparecem claramente. 

O estabelecimento do grafo é portanto, em si mesmo, uma 1.º fase 
muito importante que permite precisar bem o desenvolvimento das ati- 
vidades. 

2.) — A enfatização de um (ou alguns) caminho (s) crítico (s) per- 
mite que se determine as operações que condicionam o desenvolvimento 
do conjunto do programa. As operações críticas deverão, portanto, 
durante as suas realizações, serem controladas de muito perto, pois é 
sôbre elas que o esfôrço será concentrado. 

3.º) — As outras operações, que não as do caminho crítico, aparecem 
por sua vez, menos rígidas e toleram certos atrasos quanto às suas datas 
de início (folga total, livre etc.) 

Na prática, em numerosos casos, principalmente aquêles de pesquisa 
e de desenvolvimento, as durações t;; das operações são mal conhecidas 
e incertas. 


* Muitos autores atribuem a sigla CPM — Critical Path Method — quando as du- 
rações das atividades são conhecidas exatamente para diferenciar êste método do PERT 
— prôpriamente dito em que as durações das atividades são aleatórias. 
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Dois casos, então, podem se apresentar: 


1.º) — As operações em questão não são realizadas pela primeira 
vez e portanto se conhece para cada uma delas a lei de probabilidade do 
tempo operatório. 


2.º) — As operações são completamente novas, ou muito mal co- 
nhecidas, e se ignora a lei de probabilidade de cada tempo de operação. 


O primeiro caso corresponde, em geral, a programas industriais de 
desenvolvimento, enquanto que o segundo a programas de pesquisas. 


1.º) Caso: A Distribuição dos Tempos Operatórios é Conhecida. 
Desde que conheça a distribuição dos tempos operatórios, não há difi- 
culdades para a determinação da duração média (esperança matemática) 
e a variância de cada operação. 

Obtém-se assim: É. 

ty e Oi 


2.º) “Caso: A Distribuição dos Tempos Operatórios é Des- 
conhecida. Se desconhecemos a distribuição dos tempos operatórios, 
supõe-se no método PERT, por razões de comodidade de cálculo, que 
êstes tempos de operação se dis- Ft) 
tribuem de acôrdo com a lei 8. 


A Fig. 68 nos mostra uma 
curva representando uma lei de 
probabilidade 8 onde f(t) re- 
presenta a frequência de ocor- 
rência. 


Fig. 68 


Não se pode justificar de uma maneira rigorosa a escolha desta lei 
como tendo uma função densidade de probabilidade que se assemelhe à 
da lei de Laplace-Gauss. 


A lei 8 considerada no método PERT foi escolhida de tal forma que: 
> 1 
E(t)=t = q (4 HAM + B), 


E 7 2 
o? = Var. t = [> (B — a]. 


Sendo 4 e Bo limite inferior e superior, respectivamente, da variável 
aleatória t e M o valor mais provável ou moda. 
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47 — Avaliação dos Tempos 

Para o cálculo dêstes três valores característicos da variável £, deve- 
remos nos dirigir aos especialistas responsáveis por cada operação, fa- 
zendo-lhes as três seguintes perguntas: 

1.:) — Qual é a vossa estimativa de duração mínima da operação 
P;; (estimativa otimista) ? 

Seja a;; esta duração mínima. 

2.2) — Qual é a vossa estimativa de duração máxima da operação 
P;; (estimativa pessimista)? (As catástrofes excetuadas.) 

S:ja b;; esta duração máxima. 

3.2) — Qual, segundo vossa opinião, a duração mais provável (moda) 
de P;;, ou seja, o tempo que seria indicado se tivéssemos feito uma 
única pergunta ? 

Seja mi; esta duração mais provável. 

Como tais informações são de caráter subjetivo, é conveniente cole- 
tá-las tomando-se certas precauções, como por exemplo, através de esti- 
mativas feitas também por outros especialistas na mesma operação. 

Os especialistas deverão estar livres de qualquer forma de influência 
externa. 

Portanto, simplificando diversos aspectos matemáticos, poderemos 
escrever, sem cometer êrro de grande importância: 


— 1 
e (ai; + 4 mi; + bi), 


Bo Edo 
= (Meca) 


O ponto mi; pode ocupar qualquer posição entre a;; e b;;, depen- 
dendo apenas dos valores escolhidos pelo estimador. 


As formas mais comuns da distribuição 8 são as seguintes: 
r(t) r(t) 
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f(t) 


Fig. 71 “Fig. 72 


Assim, através destas simplificações matemáticas, reduzímos o caso 
em que se conhece a lei de distribuição do tempo cperatório (ou mesmo 
quando se ignora tal lei de dis- 
tribuição), ao caso já estudado 
(ou seja, quando os tempos de 
operação são conhecidos com exa- 
tidão). Ê 

Portanto procede-se como te- 
mos feito até o presente momen- 


to, afetando aos arcos o valor 38,95 
Fig. 73 


2,00 8,58 20,58 


14,804 14, 54,10 
29,304 


médio ti; dos tempos operatórios. 


Retomemos o último exemplo numérico, supondo que os tempos 
operatórios não sejam mais valores exatos. | 


[ 
a 
ted ta 
IUDNONLONNW ON hit UG 


fd jo 
hd prá 
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Tomamos como valores mais prováveis, os valores dos tempos ope- 
ratórios do exemplo utilizado no Item 43, do Cap. 5. Éstes valores foram 
tomados arbitrariamente, sem outra intenção que a de ilustrar êste exemplo. 

Dados os valores de a;;, b;; e mi; no quadro da página anterior, cal- 
culamos os valores de ti; e o. 

Desta maneira, indicamos ao longo de cada atividade a sua duração 
média (ou seja o tempo médio que seria gasto se esta operação se repetisse 
um grande número de vêzes). 

Assim, calculamos para cada evento E;, qual'seria a sua esperança 
matemática e, portanto, qual seria o tempo médio de realização do evento 
final do programa, somando-se as esperanças matemáticas dos eventos 
intermediários. 


48 — Média de uma Soma de Variáveis Aleatórias 


Sabemos que a esperança matemática (média) de uma soma de 
variáveis aleatórias é igual a soma das esperanças matemáticas de cada 
uma das variáveis. 


Podemos escrever que: 


onde o símbolo E designa a esperança matemática da variável aleatória X;. 


Desta forma o evento Er se realizará a uma data média de 20,58 
unidades de tempo, o evento E,, a uma data média de 54,10 unidades 
de tempo (que no caso representa a data média de término do programa 
em questão). 


49 — Variância de uma Soma de Variáveis Aleatórias 


Quanto mais distanciadas forem as estimativas pessimistas e otimistas 
uma da outra, maior será a incerteza do seu tempo de realização. 


Emprega-se então a variância (0%) para medir a incerteza de uma 
distribuição. 

Convém lembrar que a média de uma distribuição não é uma grandeza 
suficiente para caracterizar esta distribuição, pois que duas distribuições 
com mesma média podem ter seus valores mais ou menos concentrados 
em tôrno desta média. 
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Comparando as Figs. 70 e 71 e supondo que possuam a mesma mé- 

dia, constatamos que a variância da distribuição da Fig. 71 é menor 
que a da Fig. 70. 


Se a variância é importante, a incerteza é grande quanto ao tempo 
de duração da operação. Por outro lado, se a variância é fraca, a estimativa 
será bastante precisa, pelo menos no que concerne ao momento em que 
a operação será terminada, quer dizer, se os tempos otimista e pessimista 
estiverem próximos. Já vimos que: 


E(X+X +... +X)= E(X)4 E(X)+... + E(X,). 


Através de considerações de ordem matemática que fogem ao escopo 
dêste trabalho, prova-se que: 


e(KMHXA..+X)=C(Xy) +... +c(K,). 


Ou seja, o tempo médio de conclusão do programa, pode ser obtido 
somando-se os tempos médios (esperanças matemáticas) das atividades 
que compõem o caminho crítico. 
A variância desta estimativa será 
a soma das variâncias dos tem- 
pos das atividades dêste mesmo 
caminho crítico. 


O tempo final estimado do 
programa em questão é distribuí- 
do de acôrdo com uma lei de La- 
place-Gauss e tem por valor mé- 
dio 54,10. 


Fig. 74 


A sua variância será: 


Var. (tz) = oi = Var. (t1,4) + Var. (t4,9) + Var. (£9,5) + Var. (£5.7) + 
+ Var. (t7,8) + Var. (£s,11). 


Var. (tr) = ct = 1,37 + 0,45 + 1,37 + 4,00 + 1,79 + 1,37 = 10,35. 


É preciso notar que tôdas estas considerações são válidas para um 
grande número de variáveis aleatórias independentes (a não ser que 
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partamos da hipótese de que estas variáveis aleatórias consideradas 
nos arcos dos grafos, se distribuam de acôrdo com a lei 8 e neste caso, 
prova-se que a soma destas variáveis segue de perto a lei normal, mesmo 
se a soma fôr de um número reduzido de variáveis). Mas, o grafo 
dos programas reais são, geralmente, muito mais importantes e o 
cálculo precedente pode ser aplicado 'prâticamente. 

Para a determinação dos tar- 
des de cada evento, calculamos 
como se os tempos operatórios fôs- 
sem exatos, mas utilizando, agora, 
os tempos operatórios médios. 


Da mesma forma, definimos 
folga média de um evento como 


sendo: 
Folga . 
Média : t;* — ti. 
Fig. 75 Folga livre média = tF— tF— tj 


50 -— Realização de um Calendário 


Estabelecer um calendário, consiste em se fixar as datas de certos 


eventos e, em particular, do evento final, correspondente à realização 
“do programa. 


Os eventos interessantes a considerar são aquêles do caminho crítico, 
pois são êles que condicionam imperativamente a realização do programa. 


Já sabemos que no cálculo dos cedos e tardes de cada evento, traba- 
lhamos com unidade de tempo que representa dias de trabalho efetivo 
que são contados a partir do evento inicial. 


A fim de se executar o planejamento estabelecido e controlar os seus 
“resultados de uma maneira mais rápida e precisa, é bastante útil repre- 
sentar as datas de realização dos eventos pelas datas de calendário, elimi- 
nando-se desta forma, os dias não trabalháveis (sábados, domingos e 
feriados). 


Para isto basta fazermos uma correspondência entre o calendário 
civil e o calendário PERT. Seja, por exemplo, o início de execução 
de projeto o dia 6 de março. ; 


Verificamos, então, no calendário a seguir que êste dia corresponde 
ao primeiro dia de trabalho efetivo. 
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— 


Segunda 

Têrça 

Quarta 

Quinta 


Sexta 


EE 


Tomamos como semana trabalhável a semana inglêsa. 


O dia 24 é feriado por ser sexta-feira da Paixão. 


Como vemos, o 19.º dia PERT corresponde ao dia 31 de março. 


51 — Probabilidade de Realização de um Evento 


Conhecendo-se a distribuição da data de realização de cada evento 
do caminho crítico e, em particular, do evento final, torna-se fácil se 
estimar a probabilidade de realização ou não dêstes eventos, nas datas 
fixadas no calendário. 


Retomemos o nosso último exemplo e suponhamos que se trata do 
programa de construção de uma casa e que, por rãázões particulares, o 
adquirente tenha fixado ao empreiteiro a data de 56 semanas para a en- 
trega das chaves. 


Esta cláusula está expressa no contrato e qualquer atraso sôbre a 
data prevista acarreta ao empreiteiro uma multa proporcional ao atraso 
na entrega das chaves. 


O empreiteiro, antes de modificar qualquer coisa no seu programa, 
estimará o risco de atrasar a entrega. 


Se o contrato prevê a entrega dos trabalhos na data de 56 semanas, 
podemos estimar a probabilidade de sucesso da seguinte forma: 


O evento final E,, possui uma distribuição de acôrdo com a lei de 
Laplace-Gauss de média 54,10 e variância igual a EA = 10,35: 
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Para podermos utilizar a tabela da lei normal reduzida, precisamos 
fazer uma mudança de variável. 


K = tm — te 
Ci; á 


Sendo K a variável reduzida (calculada para se poder utilizar a 
tabela da lei normal reduzida), 


tpi = tempo preestabelecido de conclusão do evento E;. 


tempo médio de realização do evento Ei. 


ea 

o 

e 
| 


o; = desvio padrão do evento E;, ou seja, a raiz quadrada da va- 
riância do evento E;. 


56 — 54,10 

n/10,35 | 

Lê-se, então, na tabela da função de distribuição normal reduzida 

a probabilidade correspondente: 0,7257, ou seja, existe mais de 70 

chances sôbre 100 para que a obra seja entregue na data de 56 se- 
manas. 


Portanto, Kir = = 0,59 ou aprox. 0,6. 


Em outras palavras, a probabilidade de não realização da obra na 
data de 56 semanas é de: 

1— 0,7257 = 0,2743, ou seja, existe menos de 30 chances sôbre 
100 de um insucesso. Êste risco de ser multado (aprox. 30%) não deve 
ser negligenciado. 

Vejamos, agora, quais serão os riscos de ser multado, se a data 
final fixada fôr de: 1.º) 57; 2.) 59 e 3.º) 61. 


57 — 54,10 2,90 


1L)— P - = = 0,9. 
) ara 57 K 3,22 3,22 0,9 
Chances d iso = Ueisg = PÉ 
ances de sucesso = 0, - O 
18 
Riscos de multa = 1 — 0,8159 = 18,41%, ou seja, aprox. 100º 


2.) — Para 69 K=>"—D— =D" =1,5. 


93 
h = = ns 
Chances de sucesso = 0,9332 1 


Risco de multa = 1 — 0,9332 = 0,0668 = 6,68%, ou seja, aprox. 


VALORES DE UMA FUNÇÃO DE DISTRIBUIÇÃO NORMAL do 


61— 54,10 6,90 . 
3.º) — Para 61 K = 322º = 3,22 = 2,1. 


Chances de sucesso: 0,9821 = —— 
Risco de multa = 1 — 0,9821 = 0,0179 = 1,79%, ou seja aprox. 


100 * 

Desta maneira, o empreiteiro poderá avaliar o risco de cumprir ou 
não a data final de conclusão da obra e ver, de uma maneira precisa, 
se êle tem interêsse em aceitar ou recusar a data fixada e a taxa de multa 
prevista. 


A seguir damos os diversos valores de uma função de distribuição 
normal. 


52 — Tabela de Valores de uma Função de Distribuição Normal 


PROBABILIDADE PROBABILIDADE 


“ 
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0 
0,1 
0,2 
0,3 
0,4 
0,5 
0,6 
0,7 
0,8 
0,9 
1,0 
1,1 
1,2 
1,3 
1,4 
1,5 
1,6 
11,7! 
1,8 
1,9 
2,0 
2,1 
2;2, 
2,3 
2,4 
2,5 
2,6 
2,7 
2,8 
2,9 
3,0 
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53 =- Exercícios 


1) — No caso em que as distribuições dos tempos operatórios sejam desconhecidas, 
quais serão os dados que devem ser colhidos para ser calculado o tempo médio de du- 
ração de cada atividade? 


2) — Supondo que as durações das operações do grafo ao lado sejam aleatórias: 


a) — Calcule para cada ativi- 
dade Ps;;, seu tempo médio de duração 


ti; e sua respectiva variância 0; supon- 
do uma distribuição 8 para seus tempos 
operacionais; 

b) — Supondo que êste grafo 
represente um programa cuja data final 
de conclusão, estipulada por contrato, 
seja de 42 dias de trabalho efetivo, de- 
termine a probabilidade de realização 
dêste programa dentro do prazo do 
contrato, 


[o 
tá 


Sn wNONWWwN 
“ $ 
WO wand BN 


| 

tea 
o 
tá 
tá 
pa 
tá 


iii E 2 10 6 
o 6 13 9 
o A: 1 6 3 
— 5 12 9 
10 — .9 == = ER 
10 — 12 3 8 6 
1 15 


Sendo: ai; = duração mínima da operação Pij. 
bi; = duração máxima da operação Pj;;. 
mij = duração mais provável da operação Ps;. 
ti; = valor médio da duração da operação Pi;. 
2 


0;; «= variância da operação Pj;;. 


Processamento de Dados 
Capítulo 7 


54 — Utilização de um Computador Eletrônico 


Até o momento, os exemplos apresentados foram bastante singelos, 
pois foram dados com o intuito de tornar simples o estudo dos grafoes, 
permitindo, desta forma, sua fácil compreensão. 


Na .prática, porém, os programas comportam geralmente dezenas, 
centenas e às vêzes milhares de atividades, dependendo em que grau 
de detalhe se deseja controlar. 


O cálculo de uma rêde por processos manuais torna-se exaustivo, 
demorado e sujeito a erros, à medida que cresce o número de atividades 
desta rêde. 


O computador neste momento passa a ser um instrumento de cálculo 
que vem em auxílio do coordenador do projeto. 


Dois aspectos devem ser considerados: 


a) — Estimativa Inicial de um Programa. 
b) — Contróôle de um Programa em Andamento. 
a) — Estimativa Inicial de um Programa. A partir de um 


projeto de programa poderemos obter, através do método já exposto, 
os seguintes dados: 


1.º) — Datas médias de realizações t; e datas-limites t;* dos diversos 
eventos E;. 
2.) — Folga média nos eventos e folga livre nas operações 


não-críticas. 


3.º) — Probabilidade de cumprimento de um calendário preesta- 
belecido, principalmente para os eventos finais do programa. 


Dá 
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a 

Se o projeto do programa é satisfatório, quer dizer, se a probabilidade 
de se cumprir um calendário preestabelecido é suficientemente grande, 
êste projeto é adotado e o programa passa à fase de execução. 


Caso contrário, dever-se-á pensar numa mudança e para isto, à me- 
dida do possível, será feita uma redistribuição dos recursos de modo a 
reduzir os tempos das operações críticas lhes fornecendo, por exemplo, 
recursos suplementares. Tal fato pode implicar na formação de novos 
caminhos críticos e em uma reestruturação completa da rêde. 


b) — Contrôle de um Programa em Fase de Execução. À 
medida que o programa vai sendo executado, os dados reais vão subs- 
tituindo as estimativas feitas anteriormente. Éstes novos dados, então, 
são introduzidos no computador. 

Isto permite um contrôle permanente do serviço, possibilitando 
prever com maior precisão a sua evolução futura, levando-se em conta 
o seu desenvolvimento real. 

É, através dêste procedimento, que conseguimos um contrôle dinâmico 
que nos possibilita respeitar os prazos determinados num contrato, 
orientando o esfôrço de trabalho sôbre determinadas operações. 

O responsável pela execução de um programa tem, desta forma, 
em mão uma ferramenta de previsão e de contrôle, permitindo-lhe tomar 
a tempo e, sempre que fôr necessário, tôdas as decisões corretivas que se 
impõem. 

As formas de documentos de entrada e saída podem ser bastante 
variadas e se adaptam eventualmente às necessidades particulares de cada 
tipo de programa. 

Através do uso do computador eletrônico, poder-se-á obter uma 
produção automática de diversos documentos e gráficos, como por exemplo: 

1) — A lista de eventos ou operações críticas; 

2) — a classificação dos eventos ou das atividades em função da 
folga existente nos eventos ou em função da folga livre; 

3) — um gráfico indicando os afastamentos (em mais ou menos) 
das datas dos eventos calculados, em relação às datas correspondentes, 
fixadas em função de um calendário preestabelecido; 

4) — um gráfico indicando de um modo visual a progressão prevista 
do programa, suas datas de realização calculadas e classificadas de acôrdo 
com a folga dos eventos; 

5) — o Gráfico de Gantt das operações do programa, indicando 
também as folgas existentes nos eventos não-críticos. 
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Devemos chamar a atenção para o fato de que o programa para o 
computador, elemento operativo do método, é feito uma única vez. 

Para a execução de qualquer serviço basta ser apresentado ao com- 
putador os informes referentes à rêde a ser controlada. 


Damos a seguir um dos tipos de ficha de saída: 


Data da Realiza- Data-limite de Data de | Probabi- 
ção Esperada Realização Ê Reali- lidade 
ti ti* 


zação de Reali- 
Preesta- zação 


Média Variância : - j ; | belecidas 


Estas saídas impressas, incluem listagens de atividades que podem, 
ser obtidas, segundo vários critérios desejados, como por exemplo: 


a) — Números de eventos sucessor e precedente; 

b) — caminhos críticos, onde as atividades aparecem agrupadas 
por folga; 

c) — última data permitida para conclusão da atividade; 

d) — atividades classificadas pelo número de caminho em que 
ocorrem; 

e) — atividades classificadas pela probabilidade de atraso. 
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99-1. Computador IBM — 1.401. A forma de utilização de 
computador para o cálculo de uma rêde é bem simples. 
Um dos programas preparados para ser executado em um computador 


IBM — 1.401 toma o nome na IBM de S.I.P. (System Instalation 
Plan). 
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FORMA DE UTILIZAÇÃO: 


1) — Preenchimento da Fólha de Codificação. Uma vez tra- 
cada a rêde PERT e calculados os tempos médios das atividades, a Fôlha 
de Codificação S.I.P. é preenchida de tal forma que -se conhecem para cada 
atividade, diversos informes, dos quais os mais importantes são: 


a) — Descrição da atividade; 
b) — nós de amarração (inicial e final); 
c) — duração (em n.º de semanas). 


Ver modêlo na página seguinte. 

II) — Perfuração dos Cartões que Representam a Réde. A 
partir das fôlhas de codificação, são obtidos os cartões perfurados que 
representarão a rêde para o computador. 

Note-se a correspondência de um cartão perfurado para cada linha 
da fôlha de Codificação S.I.P. 


III) — Saídas do Computador. Como já foi dito, o programa do 
computador, aqui chamado Programa S.I.P., é o elemento central do mé- 
todo e é feito uma vez por tôdas. 

O Programa S.I.P. é um conjunto de instruções para calcular os 
elementos da rêde PERT e apresentar os resultados impressos. 


O computador recebe as informações sôbre os elementos da rêde 
através da leitura dos cartões perfurados da rêde. 


Assim, com os cartões do Programa S.I.P. e os cartões da rêde ali- 
mentando o computador, obteremos as seguintes saídas: 

a) — Lista dos nós Críticos. Indicam-se, aqui, quais são os nós 
por onde passa o caminho crítico e qual a data que corresponde à cada 
um dêles. 

Também são críticos os nós para os quais foi estabelecida uma data 
fixa para serem átingidos. Éstes nós aparecem na lista, identificados 
pela palavra Fixo. j 

b) — Lista Descritiva das Atividades e o Cálculo dos Diver- 
sos Tempos. Na fôlha de saída do computador, acham-se calculados 
diversos tempos, que representam datas importantes. Estas datas são 
as seguintes: 


PDI — Primeira Data de Início. Indica qual é a 1.º data possível 
para o início da atividade 


UDI — Última Data de Início. Indica qual é a última data acei- 
tável para o início da atividade. 
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PDT — Primeira Data de Término. É a primeira data possível 
para o término da atividade. 
UDT — Última Data de Término. Representa a última data acei- 
tável de término da atividade. 


Além destas datas, o compu- 
tador nos fornece ainda: 


PREENCHIMENTO DA 
FOLHA DE CODIE! 
S.I.P 


a) — Folga total: 


PERFURAÇÃO DOS 
CARTÕES E CONFE 
RENCIA 


b) — folga livre; 


c) — cedo de cada evento; 
d) — tarde de cada evento; 
PARANA e) — lista das atividades crí- 
= ticas; e 


COMPUTADOR 
IBM 1.401 


f) — diagrama de Gantt. 


Outro fato que merece ser 
destacado é que o Programa 


S.I.P. prevê a indicação de êrro, 


tais como: Atividades desconecta- 


das da rêde, tempos ultrapassando 
as previsões, etc. 


Fig. 77 


Em caso de êrro, o computador pára automâticamente para assinalar 
o tipo de êrro existente na rêde. 


Esquemãticamente, poderíamos representar o processamento de dados 
através do computador eletrônico, da forma acima. 


95-2. Computador Burroughs da Série B-500 


Exempro REAL. À título de ilustração, damos na página seguinte, 
um exemplo prático da aplicação do computador eletrônico no proces- 
samento de dados, e que está sendo utilizado na programação e contrôle 
de execução da Usina Hidrelétrica de Cachoeira Dourada. 


Esta obra, que se encontra atualmente em fase de execução no 
Estado de Goiás e que produzirá 450.000 HP, foi orçada em 1966 em 
52 milhões de cruzeiros novos. 


A rêde PERT, que representa o conjunto de tôdas as atividades 
da obra, possui 858 eventos e 1.281 atividades. 

O início das obras se deu no dia 10 de setembro de 1966 e o seu final 
é previsto para o dia 15 de novembro de 1967. 
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Sistema BURROUGHS da série B-500 utilizado para o processamento do programa 
PERT-CPM, vendo-se em primeiro plano duas impressoras alfanuméricas onde são 
extraídos os diversos relatórios. 


Naturalmente, devido ao grande número de atividades, a rêde foi 
dividida em diversas sub-rêdes. 


Por motivos óbvios, apresentamos apenas uma destas sub-rêdes e 
alguns relatórios de saída do computador, onde aparece, em cada um 
dêles, a atividade denominada Complemento do Enrolamento carac- 
terizada pelo seu evento inicial 329 e seu evento final 330. 


Esta atividade servirá como exemplô para nossa exposição. 


2 


O primeiro relatório de saída do computador é o que nos mostra a 
figura na página seguinte, onde a listagem das atividades é obtida pela 
série (RANK) de eventos precedentes e sucessores. 


A nossa atividade escolhida aparece assinalada por uma flecha. 


Neste relatório de saída, que chamaremos simplesmente de Saída, 
aparecem os seguintes elementos: 


Nome da rêde: RECAL ASTEC, que é o nome do consórcio que 
processa os dados para as Centrais Elétricas de Goiás.* 


* Vide no final dêste livro, uma das sub-rêdes gentilmente fornecida pela RE- 
CAL — ASTEC. a 
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Je COMPLETAR ENROLA 
. 5 Ê 
“9 a” PP MATERIAL RODA PO US 
27.0  52.W CA GERADOR EXITADOR US 
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Data de início: 091066, ou seja 10/09/66. 
N.º de eventos: 858. 
N.º de atividades: 1.281. 


Tipo da classificação da Saída: neste relatório, como vimos, pela 
ordem de eventos precedentes e sucessores. 
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Work Package — Código para facilitar a identificação da atividade 
no canteiro da obra. 


Predecessor — Sucessor — Código para cada atividade, caracte- 
rizada por seu evento inicial e final. No nosso exemplo o número 1.200, 
colocado antes de 329 e 330, serve para determinar o conjunto das ativi- 
dades de mesma natureza. 


Earliest Start — Data mais cedo para o início da atividade. No 
nosso caso: 25,9 semanas de 7 dias corridos, desde o início da obra. 


Latest Finish — Data mais tarde para o término de cada atividade. 
No nosso caso: 31,2 semanas. é 


Activity Description — Descrição da Atividade. 


Dur — Duração — Tempo: médio para execução da atividade (2,6 
semanas). 


Var — Variância — Como foi feita apenas uma estimativa do tempo 
operatório, as variâncias desses tempos são tôdas nulas. 

Rank — O número de atividades no curso -do caminho crítico, desde 
o evento inicial até o evento em questão. No nosso caso é igual a 29. 


Slack — Folga total da atividade. No nosso exemplo: 2,7 semanas. 


Pre Tal — Predecessor tally — Contador do n.º de atividades 
que sucedem a atividade dada. No nosso caso são 4 atividades suces- 
soras da atividade 329 — 330. 


Suc Tal — Successor Tally — N.º de atividades que antecedem a 
atividade 329 — 330, ou seja, uma atividade apenas. 

Esta saída, como dissemos, é a primeira a ser obtida da impressora 
e servirá como catálogo para a obtenção de outros dádos, G&omo veremos 
a Seguir. : 

Devemos dizer que a impressão dêstes relatórios é feita com uma 
velocidade de 1.040 linhas/minuto, o que torna extremamente eficiente 
o cálculo de rêdes dêste porte. 


Devido a esta enorme rapidez no processamento dos dados, pode- 
remos obter ainda diversos outros relatórios classificados de acôrdo com 
os seguintes critérios: % 


a) Eventos mais cedo. 
b) tempo mais cedo. 


c) tempo mais tarde. 
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d) folga total 


e) milestones (marcos). 


aixo, representa uma saída da impressora onde a lista- 


b 


ório a 


2 


O relat 
gem das atividades é feita de acôrdo com o crit 


eventos precedentes e sucessores (as at 


ério de classificação dos 


tidas). 


ão omi 


dades mudas sã 


ivi 


"1 Too zo zo oco eee Etc 40 Nnnrco jo uyn ez - 0! etp gergger qeroozr rTogonZi 


49 Mdv 2e 


E SE gm E EN MniviSI DO 3d AL 


E ETA E E RO) A OR FE CTT E BEFOGEU —S2ro0RT  EEHgOOEL 


A! as o. 0 ot 62E0021 FEcHOOEI EE ra 


SE eme AM MQLVISI INDH daMd dd 
NEMO Vos CH PE NINE DANO Jo" o9tB " OEcoozl ezroozi” Jtovogel «E 


EEE acima e PE E o ENºVIDANA MYLIIANOS Ho 


= Eça e = TAGs 62€00: -82E002 vicroozt 
E ms a eme = - ——— . ENADA ya MOLVASI 1 


do €o To 120 o'EZ SE 49 MyW 62 19 834 27º | ET EU — OBEOÓET O dB O ORI Co NTREQDAL 


——— — q — 


= EA aSvA vo SIJNY WO 


83401 


—AZE0O2T  9ZÇ0O21 | mITEOOZ] 
E aire aan perco ERES EST RR UIT To Tea 
sêo  Jl Gig «48 Aun EE a0 gato es Et Ear -Setoozr  vipvogel 


pesso Eno creo mesma EN QUOL HO. VOOUUAR IV, 
herooz 


SI6s00z 


= E = —  ENtAIININA NADVIAVI AH 
9 NYN SE 29 NM 62 [JE ZE0021  nzcoozl  vipzoozt o 


—— EN YIIZNNI NO, 3d. DA 


"49 UVR RO 29 NEP VE o 2º vêtoozT Ezrodzl togooozi — 


saido pesrd nes FER O OXIA ON AVINYH OH pe 


qr ve 00:40 28 tm * 00E TER 


bege res om a 8 E ES 1 OR | ER St 1 OU ST RU Of Yºj patoorr Taçoozi Mecgoont 


MOSS 393034 Novd NUNK 
ingeii NOTA TUCANO TATO menina eee 


SyloS 30 S309VDINNHOD3I3L 20 OLNIWVIMVAIO 


67 
foram 


tre os tempos calculados 


ência en 
11 março 1967 


17 abril 1967. 


A 


2 


a 


A 


EMPREGO DO: COMPUTADOR 


da pág. 66, os tempos mais cedo e mais tarde já 
1, o que nos d 


de feita a correspond 


Tempo mais cedo 
Tempo mais tarde 


is 


Ório 


No relat 
impressos, depo 
e o calendário civi 


- - = — area) 
paras T 00 to To ato “TE e'6. 49 Nnr ge 49 uyW at o” 2º'S FEODOSO  &2000G0 Z0TITOCO 
EEE y 00 To To elo Je q'6 29 NnP AZ 49 uvN ct 0 2ºE Tr000S50 6200040 L0TITOGO pu 
rn : pa cs 3. SandvMado a3NIvd 3 
Do 60 To To to ste ato 29 nr oz 19 Wvh er o" d!S 0€000S0  Bz000G0 LOSTIOGO = 


Ee serei de nei — A AOYOINO pIIy DaNIvd a 
comb 00 bÔ Vo nO  Gtoe o2T 29 NAP OY 29 Uyk TT 0 D0T00ET — gSTODEI TEGZOOET 
ir eba dona a a pgs a pa vs E PN MDINIANT Vi3ENMA PY 


[ETA REcOoET eerooel.  cEHppOEI. 
ess ; And vOnM IWIMILVH dd Es 


ooo To ez0 6'sE 1º%9 49 AP 90 .49 ByN TT Er 9" oi Secootl - 6egonzr EEGHOOEI 


E 
E OEEOOZI  6zr00zI  -INônO0E q 

— — EDºy9OMNI Nyl37dMOI Ho 

C6NEL LºZ 19 MVP OE 49 Uvh OT ê 0" Te oeEO0ET gerooet  vighodzl o 
EN'9DI vyva MNJWISI 1 


B090000  50M600RO 


O SS E a A dE VB OVIVIIINIA 22. 


syloD 30 SAQIVDINNMODITIL JO OLNIWVIMVAZO 


ESSES ro e Ss MT or ot  * Tisdoso fesoomo  cotedomo 
SEIT, Deer pad fu Pope cer e e E. ve My SaMosSandNOD al 
ã NOS ET TO AMO Sae ETET 5 MT SE 75 ER OT = — õ TT TTSOOHO — ZUR0OHO  HoTEdOGO = 
pe ps a Ee - - VO uvy SanossaIMaNDA AH 
TD E 66 Vô Vô ro J'wzl JT 49 roer 19 WvH or [MM [MM 6V9OOBO  9THOVRO EBEs00ORO ESTA 
Ea s —. vê 9IND43NA) OHINID VD 
SiVE EU ES à VOoHO dE60000 
Essa qe E Ve STNQ43N3] OHÍNIS 3 
T 00 TO TO Woo Ode ZºxT 25 NnT oe 49 Eve OT o Lhd) v000050  ER000SO 1060€060 
E ge asa E seção ERAS Eita fes aa rmentmecemcemo cosa D RE UM A MOO UGUÓR O ee, 


vou 


PROCESSAMENTO DE DADOS 


68 


Ainda aparece uma coluna com o título Expected Completion, que 
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Éstes marcos representam, por exemplo, as extremidades de um 
subprojeto. 

Para cada subprojeto, são obtidos, então, todos os outros relatórios 
já citados, que são de valor incontestável para o contrôle de cada emprei- 
teiro da obra. 

Neste caso da Usina Hidrelétrica de Cachoeira Dourada, não foi 
necessária a sua obtenção. 


56 — Conclusões 


Podemos, portanto, resumir as funções fundamentais que um com- 
putador executa para programa PERT: 


a) — Imprime a seqiiência dos acontecimentos; 

b) — determina as características da curva de probabilidades para 
os tempos de execução de atividades; 

c) — indica as áreas críticas de folga; 

d) — sintetiza a rêde e os dados de tempo para indicar as relações 


de programação dos prazos finais; 

e) — compara as previsões correntes com as datas de conclusão 
programadas e calcula as probabilidades de se atingir estas 
datas programadas; 


£f) — fornece a qualquer momento, para a alta administração, 
um resumo do progresso e as perspectivas de progresso futuro; 


é) — calcula râpidamente os efeitos de cursos alternados de ação. 


No caso onde o programa estudado comporta um número relativa- 
mente restrito de operações elementares, poderemos aplicar, com sucesso, 
o método PERT, sem o auxílio do computador, pelo menos para o trabalho 
de estimativa inicial do programa. 


Ao contrário, para a função importantíssima que é o contrôle do 


programa, o tratamento manual dos dados se torna logo proibitivo, se 
desejamos obter um contrôle frequente e rápido. 


Em conclusão, o mérito essencial do método PERT-CPM e de seus 
variantes reside na possibilidade de se notar, à medida que os trabalhos 
vão sendo executados, a mudança das ações mais urgentes e dos pontos 
em que um esfôrço particular é necessário. 

O caminho crítico não é sempre o mesmo. Éle pode variar em função 
de fatos imprevisíveis. Há sempre possibilidade de se examinar suas 
repercussões sôbre a data provável de término dos trabalhos, de se in- 


CONCLUSÕES a 


troduzir novas atividades subempreitadas, por exemplo) e de calcular 
as suas influências. 


Em suma, trata-se de uma ferramenta permanente, constantemente 
atualizada, aperfeiçoada, permitindo a orientação a todo instante da ação, 
através do estabelecimento de uma hierarquia nos esforços. 


PERT/CUSTO 


Otimização do Custo Total de um Projeto 


Capítulo 8 


57 — Introdução 


O PERT/CUSTO surgiu no ano de 1962 e é uma extensão da técnica 
básica PERT/TEMPO, agregando a esta última a consideração de gastos. 
O PERT/CUSTO relaciona o tempo e os recursos sôbre uma base comum 
de planejamento, sendo, pois, uma ferramenta valiosa na contabilidade 
de custos e na distribuição de recursos disponíveis. 


As estimativas de custos são feitas determinando-se em primeiro 
lugar a mão-de-obra, material e outros recursos necessários para execução 
de cada atividade ou grupo de a: ridades no prazo dado. A seguir, estas 
estimativas são convertidas em dinheiro para a determinação do custo 
direto. Os indiretos são agregados a cada atividade, grupo de atividades 
ou ao custo total do projeto. É 


Custo: milhares 
de NCr$ 


Duração: sema 
nos. 


Em geral, o custo de cada operação varia em função do seu tempo 
operatório, seja êle determinado ou aleatório. 

A aceleração de uma atividade se traduz em geral por um aumento 
de seu custo. 


Sob êste aspecto é que desejamos agora mostrar como é possível, 
sob certas condições, otimizar um programa. 
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58 — Otimização do TEMPO/CUSTO 


Por questões de ordem técnicas ou econômica, cada tempo operatório 
ti pode variar entre dois extremos d;; e Di. 


O tempo operatório D;; corresponde à duração normal da Spenição 
P,;;, ou seja, é a duração de tempo que corresponde ao mínimo custo. 


O tempo operatório d;; corresponde, por outro lado, à duração da 
operação, quando esta atividade é acelerada ao máximo, sendo o seu custo 
correspondente máximo. 


Podemos admitir que a curva de custos de uma operação P;;, em 
função do seu tempo de operação ti; tem o aspecto ao lado: 
Como podemos cbservar, o custo 
Ci; cresce enquanto o tempo t;; de- 
cresce até di;;, abaixo do qual não se 
pode mais efetuar a atividade P;;. 
Constata-se na prática que o 
custo passa por um mínimo bas- 
tante achatado, depois aumenta de- 
vido às condições anormais de tra- 
balho como por exemplo: insuficiên- 
Fig. 79 cie de mão-de-obra ou material. 
Diz-se que um programa é nor- 
mal se cada atividade componente dêste pregrama fôr executada no 
tempo normal D;;. 


Di 


O programa dir-se-á acelerado, quando cada atividade fôr acelerada 
ao máximo, ou seja, quando o tempo operatório das mesmas fôr di;. 


Não devemos esquecer que estamos considerando o caso em que 
os tempos operatórios têm valores determinados e não aleatórios, ou seja, 
para um custo dado a duração da atividade é bem determinada, e para 
cada atividade existe uma curva do tipo da Fig. 79. 


59 — Diminuição do Custo Total de um Programa 


Com o intuito de mostrar como os dados fornecidos pelo método 
PERT permitem a diminuição do custo total, se atuarmos sôbre as ope- 
rações não-críticas, daremos um exemplo numérico mais adiante. 

Não se trata, neste capítulo, de se pesquisar o programa — ótimo 
dentre os inúmeros que poderemos estabelecer, variando os tempos ope- 
ratórios de suas atividades. 
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Consideremos, para um conjunto de operações, um programa 
qualquer, em que os tempos operatórios de suas atividades sejam esco- 
- lhidos de tal sorte que: 

di; < ty < Di. 


O custo total do programa, assim estabelecido será evidentemente 
igual a soma dos custos de cada atividade. 


Podemos diminuir o custo total de um programa, mantendo 
a sua duração total, através da diminuição das folgas livres das 
operações não críticas, dentro dos limites impostos pelas próprias 
sujeições do programa. Evidentemente, ao se diminuir a folga livre 
de uma operação, estamos aumentando o seu tempo operatório e, por- 
tanto, diminuindo o seu custo. 


Agindo. desta maneira, pode- 
rão surgir novos caminhos críticos; 
teremos, então, anuladas tôdas as 
folgas livres de um caminho que 
vai do vértice inicial ao final. 

Na prática, por comodidade 
de cálculo, supomos que o aumen- 
to do custo de cada atividade é 
proporcional à diminuição do seu 
tempo operatório, ou seja, que a 
curva da Fig. 79 teria o aspecto Fig. 80 
ao lado: Ê 


O coeficiente de proporcionalidade ai; da reta AB que é fàcilmente 
calculado pela relação 


cj = Ci; 


dj = —————— 
"o Dj dy 


nada mais é do que o custo marginal da operação P;;, ou seja, é o aumento 
de custo que se obtém quando diminuímos o tempo operatório de uma 


unidade. 


Vejamos atravês de um simples exemplo, uma aplicação prática 
do que acabamos .de explicar. 
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60 — Exemplo Prático 


Seja o seguinte exemplo, onde os tempos são dados em semanas e i 
as folgas livres são representadas por seus valores entre parênteses. 


Após havérmos calculado sôbre o grafo da Fig. 81, os cedos e tardes 
de cada evento, elaboremos um quadro com as seguintes colunas: 


di; = menor tempo possível para realização da operação Pj;;. 
D:; = tempo normal de execução da atividade. 
ti; = tempo operatório da atividade Pi;;, correspondente ao pro- 


grama não melhorado. 
FLi; = folga livre da atividade Ps;. 
FL = t* — tE — ty. 
Pi; = custo da operação Pi;; para o tempo ts. 


Qi; = custo marginal da operação Ps. 


Dij Qij 
FL;; | (em NCR$) | (NCR$/se- 
mana) 
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Qual Ra ROMA w 


felt jah 
ram ABOLIDA Ma O 


de 
CnLOLUNANWUNAAIPRHAN 


De 
was 


ea 
tá 


De acôrdo com o grafo e o seu respectivo quadro, verificamos que 
o programa a ser realizado terá uma duração de 52 semanas e seu custo 
total será de 300.000 cruzeiros novos.* 


Suponhamos que no nosso exemplo, o tempo operatório t;; esteja 
compreendido entre d;; e Di; ou seja: 


Como diversas atividades não-crí- 
ticas possuem folga livre, poderemos 
dispor destas folgas para diminuir o 
custo total do programa sem afetar 
o tempo de início mais cedo de cada 
operação e, com mais razão, o tempo 
de realização total do programa. 

Para conseguirmos esta melhoria 
imediata, ao aumentarmos o tempo 
operatório das operações não-críticas, 
deveremos levar em conta para cada 
operação, o valor de Di; e de sua folga livre correspondente. 


* Custo total obtido pela soma dos custos operacionais da coluna P;;. 


a E E 
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Desta maneira, as operações P,,2, P;; e P,« não podem sofrer nenhum 
aumento em seus tempos de operação, pois suas folgas livres são nulas. 
Já a operação P,s;, poderá dispor de mais 2 semanas para ser 


executada, trazendo portanto, uma economia parcial de 2.000 cruzeiros 
novos. 


A economia feita em cada operação é obtida efetuando-se o produto 
de a;; pelo aumento do tempo de operação. 


Baseados nisto, poderemos construir um nôvo quadro onde aparecem 
“os novos tempos operatórios com suas economias (À p;;) respectivas. 


3 
4 
2 
4 
3 
1 
8 
0 
3 
6 
9 
5 
4 
9 
6 
4 
7 
3 
4 
6 


Os novos valores dos tempos operatórios estão assinalados por*. 


Portanto, o valor da economia total do programa é 19.500 cruzeiros 
novos. 
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Vejamos, agora, como seria representado o nôvo grafo do programa. 


As novas folgas livres estão representadas entre parênteses. 
Além do antigo caminho crítico 1, 3, 6, 5, 9, 10, 12, surgiu um nôvo 
trecho dando origem ao seguinte caminho crítico: 1, 2, 5, 9, 10, 12. 


É evidente que se as folgas livres das atividades não-críticas forem 

equenas e as diferenças entre os t;; e D;; forem grandes, ao tentarmos 

diminuir o custo de cada atividade não-crítica, pela utilização da dife- 
rença entre t;; e Di;, poderemos criar novos caminhos críticos. 


Devemos chamar a atenção para o fato de que, através dêste proce- 
dimento, não obtivemos necessãriamente a situação ótima para execução 
do programa em 52 semanas. Nossa intenção foi apenas de mostrar 


como, através do método PERT, é possível diminuir o custo total 
de um programa, sem alterar a data final de sua realização. 


61 — Aceleração de um Programa pelo Menor Custo 


Já sabemos que é o caminho crítico o percurso mais longo de um 
programa e sôbre o qual as folgas são nulas. Se desejarmos diminuir 
o tempo total de execução de um programa, é imprescindível diminuir 
a duração de uma operação crítica. É 


É evidente que o tempo que conseguirmos diminuir em cada ativi- 
dade crítica será o mesmo que encurtará o tempo total de execução do 
programa. 


Se escolhermos a operação crítica que para uma mesma di- 
minuição de tempo, acarretará o menor aumento de custo, teremos 
acelerado o programa pelo menor custo. 
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Deveremos ter em mente que, ao acelerarmos um programa, pela 
diminuição dos tempos operatórios das atividades críticas, haverá a 
possibilidade de mudarmos o caminho crítico do programa. 


Z 


Portanto, é muito importante verificarmos, a cada passo, onde se 
situa o caminho crítico, pois do contrário poderemos estar diminuindo 
o tempo de uma atividade supostamente crítica, sem encurtarmos o 
tempo total de execução do programa. 


62 — Exemplo Prático 


Vejamos, através de um exemplo bastante prático do Eng.º civil 
F. Ochoa da Universidade do México, uma aplicação do que acabamos 
de comentar, apresentada pelo Prof. Kaufmann, La Méthode du Chemin 
Critique. i 

Suponhamos que devemos construir uma barragem e equipar um 
conjunto hidrelétrico. É 


Tomando como unidade de tempo o mês, deveremos executar as 


seguintes atividades: 
a) — Construção de caminhos de acesse ao local onde a barragem 


será instalada, à usina e aos locais de obtenção dos materiais rochosos 
(ta = 4); 


b) — preparação das pedreiras e das fundações (tp = 6); 
c) — construção de uma cidade para a administração e para o 
pessoal em geral (tc = 4); 
d) — especificação e pedido do material elétrico e hidráulico (ge- 
radores, turbinas, penstocks etc.) (ta = 12); 
e) — construção da usina (te = 10); 
£) — construção da barragem, diques e sangradouros superficiais 
(ty = 24); 
| g) — construção de galerias 
e canais de fuga (t, = 7); 
h) — montagem da usina e 
dos condutos (tr = 10); 
i) — teste de funcionamen- 
to (ti= 3). 


O grafo dêste programa é o 
mostrado na Fig. 84. 


Os eventos respectivos são: 


EXEMPLO PRÁTICO 83 


E, início dos trabalhos. 

E, término dos caminhos de acesso. 

E; término da cidade e da preparação das fundações. 
E, término da usina e dos canais de fuga. 

E; término do conjunto energético. 


E, entrega dos trabalhos. 


Vamos supor que o programa inicial, dito normal, deverá custar 350 
milhões de cruzeiros novos, de acôrdo com o quadro a seguir. 


Neste quadro aparecem, além da duração provável e dos respectivos 
custos do programa acelerado, o custo marginal. 


As operações foram aceleradas ao máximo compatível com as con- 
dições técnicas atuais. 


ProcraMa NorMAL ProcRAMA ACELERADO 


Custo da 
Aceleração 
por mês* 


ATIVIDADE 
Duração Custo Duração Custo 
Provável Provável * Provável Provável* 
(mês) 


[a 
NINO NA 


a 
b 
c 
d 
e 
f 
é 
h 
i 


* Em Milhões de Cruzeiros Novos. 


Do grafo da Fig. 84, verificamos que o caminho crítico se compõe 
das atividades a, b, f e i que, dentro do programa normal, deverão con- 
sumir 37 meses para execução total dêste programa. 


O máximo de diminuição de tempo total de execução seria obtido 
. A h . f Lê . Ce) 
se as tarefas críticas fôssem reduzidas ao máximo, ou seja, se as ativi- 


e e e e ei iii a OT EsE 


A A 
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dades críticas fôssem executadas com a duração provável do programa 
acelerado, o que nos daria: 


mo o b 


19 
2 


28 meses. 


bao 


Portanto, em vez de 37 meses poderemos reduzir o programa para 
28 meses no máximo. Convém repetir, mais uma vez, sôbre a necessidade 
de se verificar, se ao longo da diminuição dêstes 9 meses, não modificamos 
o caminho crítico inicialmente estabelecido. 


p: 


Passemos agora à verificação dos diversos grafos do programa 
proporção que formos diminuindo o tempo total de execução. 


Se desejamos reduzir esta duração total de execução de 9 meses, é 
necessário que nos concentremos, antes de mais nada, sôbre as operações 
críticas, ou seja, sôbre a, b, f e i. 


* 


É justamente sôbre a operação i, que a redução de 1 mês custará 
mais barato (3 milhões), pois a redução das outras operações críticas 
custam 5, 19 e 13 milhões, respectivamente. 


Portanto, teríamos: 
10 Acréscimo de custo total 
AC = 3 milhões. 


Ganho de tempo 


AG = Imês 


3 milhões/mês” 


Para ganharmos mais um mês, deveremos acelerar a operação a, 
pois é que corresponde ao menor acréscimo em cruzeiros (5 milhões por 
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cada mês reduzido), uma vez que não poderemos mais reduzir a operação 


i (vide quadro) 


OO) 
AC =3+45 = 8milhões 
AG = 2 meses 35 
e = 4 milhões/mês. 12 


PO) 


Fig. 86 


Podemos ainda ganhar um mês, encurtando a atividade a, teremos: 


AC = 8+ 5 = 13 milhões 


AG = 3meses 


| 


4,33 milhões/mês. 


Para se conseguir acelerar de 1 mês o programa, deveremos, agora, 
agir sôbre a ocupação f, pois é aquela que tem custo marginal menor do 


que b. 
fe)(8) 
AC = 13+4 13 = 26 milhões 
AG = 4meses 
AC 


= 6,50 milhões/mês. 


| 
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AC = 26 + 13 = 39 milhões 
AG = 5 meses 

AC 
Fa ilhões/mês. 

AG 7,80 milhões/mês 


AC =39 + 13 = 52 milhões 


AG = 6 meses 


—— = 8,67 milhões/mês. 


[e)(s) 


AC = 52 +13 = 65 milhões 


AG = 7 meses 


AC 


JO o 9,29 milhões/mês. 


Como verificamos através do último grafo (Fig. 91), com a diminuição 
do tempo de operação da atividade f de 21 meses para 20, surgiu, como 
consequência, um nôvo caminho crítico, ou seja, a, b, e, h, 1. 

Procedendo de modo análogo, verificamos o seguinte: a e 7 não podem 
mais sofrer encurtamento de tempo por imposições técnicas; logo, anali- 
sando as outras operações críticas, verificamos: 
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Custo de Aceleração 
por Mês 


Tarefas Críticas Duração Atual Duração Mínima 


Desta maneira, seríamos levados a diminuir de 1 mês a operação 
crítica e, que possui o custo marginal menos elevado. 


Observando-se o grafo, verificamos imediatamente que tal procedi- 
mento não seria frutífero, pois na fase atual, o programa em questão possui 
dois caminhos críticos. 

De que adianta ganharmos 1 mês sôbre êste caminho abehi se o 
outro caminho abfi condicionaria o tempo total de execução do pro- 
grama em 30 meses? 


Portanto, é necessário, além de atuarmos sôbre a atividade e, agirmos 
também sôbre uma atividade situada sôbre o outro caminho crítico. 


Poderíamos ganhar 1 mês, da seguinte forma: 


sôbre f custando 13 milhões 


sôbre e custando 5 milhões 


Total 18 milhões. 


Outra possibilidade seria a diminuição de tempo de uma tarefa 
crítica comum aos dois caminhos críticos, ou seja, sôbre a operação b, 
(ganhar 1 mês sôbre b) ao custo de 19 milhões; logo, a 1.º hipótese é a 
mais indicada. 


AC = 6541345 = 83milhões 
AG = 8meses 
AG 


AE 10,38 milhões/mês. 
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Para reduzirmos a 28 meses, o tempo total de execução, só pode- 


ríamos, a esta altura, agir sôbre a operação b, pois é esta a única possi- 
bilidade existente, 


Bm 
AC =83+19= 102 milhões 
AG = 9 meses 
AC 


—— = ll 1lh6 ês. 
ÃO ,34 milhões/mês 


Como verificamos, é impossível a diminuição ainda do tempo tótal 
de execução do programa, pois um dos caminhos críticos (abfi) possui 
tôdas suas atividades aceleradas ao máximo. 


O quadro seguinte nos dá um resumo de tôdas situações precendentes: 


Tempo TorAL DE Custo ToraL 
Execução (em milhões de 
(em meses) NCr$) 


63 — Exercícios 
1) — Se desejarmos diminuir o custo total de um programa, mantendo a sua 
duração total. 


a) o que deveria ser feito? 
'b) qual a precaução a ser tomada? 
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2) — Se a curva dos custos totais de uma atividalée em função dos tempos ope- 
ratórios fôr representada pela reta AB, como poderíamos calcular o custo marginal desta 
operação? 


3) — Se tivermos que encurtar aduração total Custo 
de um programa e desejamos que esta aceleração 
seja feita com menor aumento de custo possível, 
pergunta-se: 


a) — Sôbre que atividades deveremos agir? 


b) — Entre as possíveis atividades que pode- 
remos agir, como estabelecer um critério de prio- 
ridade entre elas? 


c) — Quais serão as precauções que deveremos 
tomar quando da aceleração dessas atividades? 


Para o grafo da Fig. 95, representando a mon- 
tagem de uma usina siderúrgica, onde a unidade 


de tempo é o mês, pede-se: 


Calcular o menor aumento de custo, para se 
conseguir acelerar êste programa em 8 meses. 


Programa NORMAL ProcrAMA ACELERADO 


IVIDADE ão 
ATIVIDAD Duração 


Provável 
(mês) 


Duração 
Provável 
(mês) 


Custo 
Provável* 


Custo 
Provável * 


tá 
fe) 


Lwsa 


já prá 
OO CO CO rá to O 


IIPIDUUNAUNWwR 
ea e ed | e] 
ops Oq ANN OoO 


1 
1 
1 
2 
2 
3 
3 
4 
5 
5 
6 


* Em milhares de cruzeiros novos. 
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64 — Soluções dos Exercícios 


CaríTULO 2 


1) == 


= Utya... 
Ns -% 

44-04 

4=4-h 

AA 

err 

CapíTULO 3 
1) — a) As interdependências de suas atividades devem ser conhecidas (relações 


de ordem). | 
b) As atividades que compõem o programa, devem ter seus tempos ope- 
ratórios conhecidos. 
c) Os tempos operatórios de suas atividades devem ser valores de mesma 
ordem de grandeza. 
2) — Atividade, Tarefa ou Operação — é a execução efetiva de um trabalho. 
As atividades consomem tempo e recursos. 
Evento ou Acontecimento — é um marco significativo no programa, representando 
o início ou término de uma atividade. O evento não consome tempo nem recursos. 
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3) — No método americano as atividades são representadas por arcos e os eventos 
por círculos numerados. 
No método francês, as atividades são representadas por blocos e os arcos são usados 
para representar a sucessão das atividades. 
Sôbre êsses arcos é marcada a duração de tempo entre os inícios de duas atividade 
sucessivas. 
4) — a) Quando existirem mais de uma atividade tendo em comum o mesmo 
evento inicial e o mesmo evento final. 
b) Quando fôr necessário um detalhamento maior entre as reais depen- 
dências de atividades que chegam e partem de um evento qualquer. 
5) — Início da Construção das fundações (E). 
Construção da 1.º laje (4). . 
Entrega dos projetos de Arquitetura (E). 
Conclusão das obras de alvenaria (E). 
Instalação elétrica do 3.º pavimento concluída (E). 
Início da impermeabilização da caixa d'água superior (E). 
Pintura das esquadrias externas (4). 
Testes das bombas hidráulicas (4). 
Atraso na entrega dos vergalhões (4). 
Espera dos resultados dos ensaios de laboratório (4). 


CaríTULO 4 


1) — O evento 7 não pode ocorrer antes que as atividades G e I tenham sido 
executadas. 


Para que estas duas últimas atividades possam ser executadas é necessário que seus 
eventos — origens (4 e 9) sejam atingidos. 


Portanto, o evento 9 ocorrerá antes do evento 7. 
2) — As atividades são as seguintes: 
4, B, C, DK e L. 


3) — Uma das soluções, dentre as inúmeras existentes, poderia ser a seguinte: 


FÕRNO 


. TR, PREPAR. 
rd FUNDE CONJUNTO 


| APREPARO DES. FUND 
,” FORNO0 REATOR (op 


G ÇÕES 
EXEG. PARTE FINAL PROJ. FORNO 


Fig. 98 
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CaríTULO 5 


1) — Caminho Crítico entre dois eventos E; e E; é o caminho que consome maior 
tempo partindo-se de E; para se chegar a E;. E 


Em outras palavras: é o caminho ao longo do qual os eventos possuem folga nula. 


Se o tarde do evento final fôr tomado com um valor maior que o seu cedo, e chamando 
esta diferença de À, então o caminho crítico será aquêle para o qual os eventos possuem 
folga constante igual.a A. 


B=2 unidades 
de tempo 
Fig. 99 
2) — A principal importância do caminho crítico reside no fato de destacar da rêde 


as atividades-chave do programa, ou seja, aquelas que não toleram nenhum atraso durante 
a sua execução. 


* Qualquer atraso em uma destas atividades críticas acarretará um atraso igual na 
con: lusão do programa. 


3) — Cedo de um evento E, é o tempo necessário para que êste evento seja atingido. 
t;8 = máx. (&;E + tij). 


4) — «Tarde de um evento E; é a data-limite que êste evento deve ser atingido para 
que a data final do último evento do programa não sofra atraso. 


t;*L = mín. (&* — ti). 


5) — a) 34 semanas 
b) 36 semanas. 


6) — O Cronograma — PERT oferece uma maior riqueza de detalhes ao executor 
e controiador de um programa, pois para cada atividade fornece sua duração mais cedo 
e mais tarde ou crítica. 


Através dêstes elementos, pode-se saber qual é o tempo mais cedo e mais tarde para 
se iníciar ou acabar uma tarefa. É 
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29 


16 | 35 29 


FLo(= E - tê -tu=7-2-3m=2 
FTio=totl- EP -tryo=4-34-6=1. 


Atividade Duração 


Caminho Crítico: B, E, H.  TDij=tt- E 
Maior Folga Total: atividades C e G. Fl = tr = gl = ti; 
Maior Folga Livre: atividade D. FL;; — t; — t;Ê — ti;E 


9) 
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EESEEE 


SESPERSE 


Fig. 100 


emennans= DURAÇÃO MAIS CEDO 


Ã TARDE 


meme DURAÇÃO MAIS 


CONVENÇÃO : 


RR DURAÇÃO CRÍTICA 


Fig. 101 
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10) — Neste caso poderemos supor que a 
atividade A possa ser subdividida em duas 
outras 4” e A”, onde a duração de A” seja 
0,25 do tempo previsto para a atividade A. 


Esquemâticamente: 
CaríTULO 6 
1) — Deve-se dispor de três estimativas do tempo operatório de cada atividade, 
que são: 
a) — Estimativa otimista. 
b) — Estimativa pessimista. 
c) — Estimativa mais provável. 
2) — a) 


“ 
DWSONIH WO AN 


= E 
ESTES SOTO IE 
ta tea 


a (O 
na | 
aa wo 


(40,80) 


[49,80] 
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b) Variância E;» = Var. P,5 + Var. Ps,w + Var. Pr, + Var. Ps,n + 
+ Var. Pr,12 
Variância E,» = 0,69 + 0,45 4 1,37 + 1,37 = 3,88. 
42,00 — 40,80 


v 3,88 


Entrando na tabela da Lei Normal Reduzida obtemos pera K = 0,61 o valor 0,7257. 
Logo, a probabilidade de cumprimento do contrato dentro dos 42 dias prefixados é de 
aproximadamente 73%. 


K = = 0,61. 


CaríTULO 8 


1) — a) Deve-se procurar consumir as folgas livres das operações não-críticas, 
através do aumento dos seus tempos operatórios, liberando-se desta forma parte dos 
recursos financeiros destinados a estas atividades. 


b) Verificar se houve ou não mudança no caminho crítico. 


C-c 
2) — Custo marginal a = ——. 
) g d=D 
3) — a) Deveremos agir sôbre as atividades críticas, pois são justamente elas que 


condicionam o tempo total de execução do programa. 

b) O critério de prioridades a ser 
estabelecido será função dos custos marginais 
das atividades críticas. 

Agiremos, sempre que possível, sôbre a 
atividade de menor custo marginal. 

c) Na aceleração das atividades crí- 
ticas deveremos verificar, a cada passo, se 
não alteramos o caminho crítico anterior. 

Para isto, para cada unidade de tempo 
que se ganha, deve-se verificar a posição do 
caminho crítico. 


Custo MARGINAL 
(por mês)* 


IJIJRBITCUNU RU 


1 
1 
1 
2 
2 
3 
3 
4 
5 
5 
6 


* Em milhares de cruzeiros novos. 
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Das 4 atividades críticas (1-2; 2-5; 5-4 e 4-7) a que apresenta menor aumento de custo 
para cada mês de encurtamento é a atividade 1—2. 


Esta atividade pode sofrer uma diminuição no seu tempo de duração de até 4 meses. 
Basta verificar no quadro dado. Assim, diminui-se o tempo de 20 meses até 16 meses, 
verificando-se, a cada passo, a posição do caminho crítico, obtendo-se o seguinte aumento 
de custo: 


Ai = 4X 50 = 200.000 cruzeiros novos. 


Logo em seguida, passou-se a agir sôbre a atividade 5-4 pois é a que apresenta 
menor custo marginal dêste caminho crítico e que é passível de sofrer uma diminuição no 
seu tempo operatório. 


Por raciocínio análogo, obteve-se o aumento de custo: 


A» = 2 X 60 = 120.000 cruzeiros novos. 


Finalmente, a última diminuição de tempo, provocou o segvinte aumento de custo: 
As = 2 X 70 = 140.000 cruzeiros novos. 


Logo, o aumento de custo total foi de 460.000 cruzeiros novos, para um ganho de 
tempo de 8 meses. 
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